摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 并查集（普及基本知识）1：目的并查集的目的很容易理解，通俗点就是说你的亲戚的亲戚也是你的亲戚，用来检测任意两点是否同在一个集合内。2：实现办法实现的办法主要判断两点的最远公共祖先是否一样（亦就是两点所在的集合的根节点），我们可以定义一个fa 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 八中教室的灯加强版 Description 八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 参考博客：传送门 题目： 1639: 八中生成树2 Description 八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然... 阅读全文