ACM-图论
文章平均质量分 66
狮子淡泊名利
这个作者很懒,什么都没留下…
展开
-
HDU 1213 How Many Tables 并查集路径压缩
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1213校联合训练的同学们~ How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24459 Ac原创 2016-08-03 16:33:28 · 191 阅读 · 0 评论 -
HDU 1233 还是畅通工程 最小生成树Kruskal算法和prim算法
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40074 Accepted Submission(s):原创 2016-08-03 17:35:05 · 303 阅读 · 0 评论 -
HDU 4707 Pet 图的遍历(BFS和DFS)
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=4707PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2544 Accepted Submission(s): 1258原创 2016-08-03 19:28:22 · 345 阅读 · 0 评论 -
HDU 1863 畅通工程 Kruskal算法
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25872 Accepted Submission(s): 11原创 2016-08-03 19:44:23 · 237 阅读 · 0 评论 -
POJ 2485 Highways 最小生成树
题目的链接如下: http://poj.org/problem?id=2485Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28596 Accepted: 13040 DescriptionThe island nation of Flatopia is perfectly fl原创 2016-08-08 22:01:53 · 218 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46823 Accepted Submission(s): 24原创 2016-08-03 17:13:00 · 194 阅读 · 0 评论 -
POJ 1182食物链(经典的并查集)
题目的链接: http://poj.org/problem?id=1182 大牛博客的链接http://blog.csdn.net/niushuai666/article/details/6981689Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道原创 2016-09-19 22:58:48 · 206 阅读 · 0 评论 -
poj 1308 Is It A Tree?并查集
题目的链接如下:点击打开链接Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30347 Accepted: 10332DescriptionA tree is a well-known data struc原创 2016-10-22 11:58:39 · 356 阅读 · 0 评论 -
hdu 2544 最短路 A
hdu 2544 图论题目 题目链接如下:点击打开链接最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56163 Accepted Submission(s): 24805Proble原创 2016-10-13 10:07:06 · 164 阅读 · 0 评论