摘要：
"洛谷 P1967" 好不容易啊!少有的能做(一)出(遍)来(A)的题! 基本思路不难确定了: + 先求出整个图中的连通分量(并查集) , 求出每个连通块的最大生成树 $(Kruskal)$ , 然后利用类似于倍增求 $LCA$ 的思想,求出答案 求最大生成树需要在每个连通块内建树,但只要进行一遍 阅读全文
摘要：
只需要枚举第一个的状态，推出后继状态即可。 需要注意当 $n=1$ 时的情况,以及当判断第一个及最后一个时的方法 cpp include include include using namespace std; const int MAXN = 1e4+5; int a[MAXN],b[MAXN]; 阅读全文