摘要：
int fa[maxn]; int findfa(int x) //并查集的两种操作 1.找father （寻找根） { int rtfa = x; while(rtfa!=fa[rtfa]) rtfa = fa[rtfa]; int i=x,j; ... 阅读全文
摘要：
题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条 阅读全文