FLYlai

摘要： 如果发现自己莫名其妙错了，可能是代码 UB，还开 O2！！！！！！！！！！！ 传送门 首先，对于每个操作 2，将 \(u_i,v_i\) 连边。连边之后每个连通块内部可以在总和不变的情况下任意改变。 用并查集将每个连通块缩点，然后对于每个操作 1，将 \(u_i,v_i\) 连边。得到的图又会分成若 阅读全文