摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1598 题目大意： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1198 题目大意： 有如上图11种土地块，块中的绿色线条为土地块中修好的水渠，现在一片土地由上述的各种土地块组成，需要浇水，问需要打多少口井。 例如下面这个土地块 ADC FJKIHEthen the 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1162 题目大意： 给n个点，求MST权值 解题思路： 直接prim算法 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3371 题目大意： 给n个城市，m条路，k组已知路，求最小费用联通所有城市； 解题思路： kruskal求MST，这道题目有毒，很容易超时，改了一下并查集才过，而且同一个代码有时过又是超时 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1879 题目大意： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用， 阅读全文
摘要：
题目链接： https://vjudge.net/problem/HDU-1875 题目大意： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目大意： 中文题，求MST权值，如果不连通，输出？ 解题思路： 这道题帮我找出了之前模板中的一点小问题。 原来prim模板是迭代n次，实际是只需要迭代n-1次就求出了MST，由于有一个条件判断 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意： 求MST最小生成树 解题思路： Prim算法直接套即可 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目大意： 中文题 解题思路： 直接并查集，判断有多少不同的根节点，答案就是根节点的数目-1，因为还需要建的道路就是根节点之间两两连接即可 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1856 题目大意： 一个并查集 计算每个集合的元素 找出元素最多的那个集合，输出元素的个数 解题思路： 输入n=0时也应该输出1 可以用set储存每个元素，Map更新每个元素的根节点的权值 还可以用带权 阅读全文