Ben`s code

摘要： build方法 void build() { for(int i=1;i<=maxn;i++)father[i]=i; } find方法 int find(int x) { if(x!=father[x]) { father[x]=find(father[x]); } return father[x 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1111 题意： 有n个村，给你m个信息，1个信息包含存在道路的两个村子以及通路的时间，让你求是否每个村子都能相连，若能相连输出通路最短时间 思路： 并查集+排序 在一个集合中的村子能够相互连通，所以就看本来并查集n个独立 阅读全文