CF832D Misha, Grisha and Underground
LCA 题解 OI https://www.luogu.org/problemnew/show/CF832Dhttps://www.luogu.org/problemnew/show/CF832D 简单LCA求距离，令a为汇合点，那么答案就是(dis(a,b) + dis(a,c) - dis(b,c)) / 2 + 1，dis用lca求出，枚举a就好。 当然也可以一一讨论abc的位置关系，...
CF932D Tree
LCA 题解 OI https://www.luogu.org/problemnew/show/CF932Dhttps://www.luogu.org/problemnew/show/CF932D 题意 一棵树开始只有一个1号点，权值为0，两种操作： 1 R W 在R号点下面加一个cnt+1号点 2 R X 从R号点开始向祖先走，依次选择R的祖先，要求权值依次增大，且已选择的点权值之和小于...
洛谷P2783 有机化学之神偶尔会做作弊（水黑题系列）
SCC LCA 题解 OI https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离，其实也是这样…… 但是一般的tarjan求SCC写法过不了，题目也强调了两个碳不成环，因此可以 先DFS一遍双向边变单向边 或者tarj...
洛谷P4427 [BJOI2018]求和
LCA 题解 OI https://www.luogu.org/problemnew/show/P4427https://www.luogu.org/problemnew/show/P4427 好久都没有发过新文章了，水一点题解吧