摘要：
https://blog.csdn.net/Up_junior/article/details/52019943#fnref:footnote https://www.cnblogs.com/Saurus/p/6119693.html 这两个博主讲的很好了 先看第一个 再看第二个。。第一个用sort 阅读全文
摘要：
在欧拉中经常会用到联通块 而这里的联通块并不是用tarjan来求 而是用并查集 find(i) 就能找到i所在的联通块的编号 遍历每一个点 如果是j联通块的就进行处理 既能实现对某个联通块里点的处理 遍历每个点的find(i)放到set里 那set.size() 就是联通块的个数 看到“每条路只能走 阅读全文