摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意： 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等 阅读全文
摘要：
题目链接： 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更新每个元素的根节点的权值 还可以用带权 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1325 题目大意： 给出n条有向边，判断是不是一棵树。 解题思路： 和hdu-1272类似，是它的进阶版本，不同之处是本题为有向边。 有向边的话，只能用并查集的方法，因为是有向边，不能确定根节点的位置（ 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目大意： Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1213 题目大意： 今天是Ignatius的生日，他邀请了许多朋友。现在是吃晚饭的时间，Ignatius想知道他至少需要准备多少桌。必须注意的是，并非所有的朋友都相互认识对方，有的人不愿意和陌生人坐在一 阅读全文