摘要： 思路：看到存在删边的维护连通块，首先想到 \(kruskal\) 重构树，我们单独对红边所构成的图跑一次 \(kruskal\) ，顺便记录每次询问的是哪个子树， 并且维护出这颗树的 \(dfs\) 序，这样我们在处理蓝边所构成的图时，就变成查询对应的连续的点了，现在我们倒着处理蓝边，对每个连通块维 阅读全文