随笔分类 -  数据结构----并查集

摘要：继续畅通工程 原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1879 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计 阅读全文

摘要：还是畅通工程 原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直 阅读全文

摘要：原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744 8 3: 2 7 10 1: 4 2: 5 3 1: 4 1: 3 1: 4 4: 6 8 1 5 1: 4 3 4 3 1 题解：把 阅读全文

摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文