图论
一七得七
这个作者很懒,什么都没留下…
展开
-
HDU1213How Many Tables 并查集路径压缩
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien原创 2016-08-02 11:18:19 · 294 阅读 · 0 评论 -
hdu1213 How Many Tables 并查集
链接:http://hdu.hustoj.com/showproblem.php?pid=1213How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25399 Accepted Subm原创 2016-10-23 21:56:16 · 247 阅读 · 0 评论 -
hdu1102 Constructing Roads(最小生成树) prim
链接:http://hdu.hustoj.com/showproblem.php?pid=1102Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21230 Accepted S原创 2016-10-23 22:00:52 · 294 阅读 · 0 评论 -
poj2387 Til the Cows Come Home (dijkstra)
链接:http://poj.org/problem?id=2387Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46509 Accepted: 15814DescriptionBessie is out原创 2016-11-05 21:00:32 · 278 阅读 · 0 评论 -
poj3268 Silver Cow Party (dijkstra)
链接:http://poj.org/problem?id=3268Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19500 Accepted: 8907DescriptionOne cow from eac原创 2016-11-06 20:18:14 · 260 阅读 · 0 评论 -
hdu1272 小希的迷宫 (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48017 Accepted Submission(s原创 2017-03-18 23:34:55 · 242 阅读 · 0 评论 -
poj 1308 Is It A Tree? (并查集)
题目链接:http://poj.org/problem?id=1308Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31658 Accepted: 10750DescriptionA tree is a well-k原创 2017-03-18 23:41:09 · 195 阅读 · 0 评论 -
poj 2492 A Bug's Life(并查集 染色法 二分图)
链接:http://poj.org/problem?id=2492A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 35997 Accepted: 11796DescriptionBackgroundProfesso原创 2017-03-11 21:01:57 · 333 阅读 · 0 评论 -
poj 1182 食物链 (并查集 经典)
链接:http://poj.org/problem?id=1182食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68685 Accepted: 20303Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣原创 2017-03-11 21:08:43 · 326 阅读 · 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): 51836 Accepted Submission(s):原创 2017-03-29 19:22:38 · 231 阅读 · 0 评论 -
poj 2421 Constructing Roads(prim)
链接:http://poj.org/problem?id=2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23711 Accepted: 10166DescriptionThere are N vil原创 2017-03-29 19:47:43 · 225 阅读 · 0 评论 -
poj 1251 Jungle Roads(Kruskal)
链接:http://poj.org/problem?id=1251Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25623 Accepted: 12035DescriptionThe Head Elder原创 2017-03-29 19:58:36 · 172 阅读 · 0 评论 -
hdu 2066 一个人的旅行 SPFA
链接:http://hdu.hustoj.com/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33412 Accepted Submission(s)原创 2016-10-23 21:49:58 · 277 阅读 · 0 评论 -
poj2175 Evacuation Plan 消圈算法(小组赛G)
链接:http://poj.org/problem?id=2175Evacuation PlanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4565 Accepted: 1211 Special JudgeDescriptionThe原创 2016-10-21 23:22:22 · 443 阅读 · 0 评论 -
hud1233还是畅通工程 最小生成树 Kruskal算法
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结原创 2016-08-02 11:25:23 · 304 阅读 · 0 评论 -
hud1233还是畅通工程并 最小生成树 Prim算法
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结原创 2016-08-03 17:02:06 · 309 阅读 · 0 评论 -
hdu1874 畅通工程续 单源最短路算法——Dijkstra
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点原创 2016-08-03 17:09:47 · 334 阅读 · 0 评论 -
hdu1874 畅通工程续 Bellman-Ford算法SPFA 算法
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点原创 2016-08-03 19:29:12 · 319 阅读 · 0 评论 -
hdu1233 还是畅通工程 最小生成树 Prim算法堆优化
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1233Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。原创 2016-08-04 11:16:46 · 387 阅读 · 0 评论 -
hud1874畅通工程续 Dijkstra算法堆优化
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点原创 2016-08-04 16:11:11 · 625 阅读 · 0 评论 -
hdu4707 Pet 图
Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use some cheese to trap the hamster.原创 2016-08-01 16:07:07 · 411 阅读 · 0 评论 -
hdu1863畅通工程 最小生成树 Kruskal算法
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <原创 2016-08-02 16:40:22 · 290 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors– LCA (二叉树搜索)
题目连接:http://poj.org/problem?id=1330Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25999 Accepted: 13461DescriptionA roote原创 2016-09-17 00:18:18 · 298 阅读 · 0 评论 -
poj3041 匈牙利算法 二分图最大匹配
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv原创 2016-09-05 21:30:50 · 274 阅读 · 0 评论 -
poj1751 Highways 最小生成树(小组赛A)
链接:http://poj.org/problem?id=1751HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13584 Accepted: 3954 Special JudgeDescriptionThe isla原创 2016-10-21 22:23:13 · 391 阅读 · 0 评论 -
hdu5971 Wrestling Match(染色法判二分) 2016ACM/ICPC亚洲区大连站
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5971Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1100 Accepted Submi原创 2017-05-03 20:39:22 · 20552 阅读 · 0 评论