摘要：题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl 阅读全文

摘要：题面：https://www.cnblogs.com/Juve/articles/11523567.html 影子： 暴力方法：枚举每一对点暴力统计最小权 优化：考虑并查集，枚举每个点，如果没有被访问过，那么尝试把这两个点加到一个集合里 维护每一个点作为最小权时的树上路径的两个端点，合并时维护即可 阅读全文