摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树，然后对于每条非树边将其的权值赋为 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3237 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。 Solution CDQ图分治，并查集维护。实在写不动题了，我能说我是蒯的吗T_T：http://b 阅读全文