图论
文章平均质量分 86
qiyazhuang
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net (Prim普里姆算法应用)
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23658 Accepted: 9306DescriptionFarmer John has been electe原创 2011-09-10 10:27:59 · 389 阅读 · 0 评论 -
POJ 3723 Conscription(Kruskal算法)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4931 Accepted: 1704Description原创 2011-09-15 13:51:19 · 410 阅读 · 0 评论 -
POJ 2031 Building a Space Station(Kruskal算法)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2253 Accepted: 1203Descr原创 2011-09-15 19:54:34 · 666 阅读 · 1 评论 -
POJ 2263 Heavy Cargo(Dijkstra算法)
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1787 Accepted: 1012DescriptionBig J原创 2011-09-17 17:54:17 · 490 阅读 · 0 评论 -
字典树(讲解+模版)
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率转载 2011-09-17 18:00:19 · 239 阅读 · 0 评论 -
POJ 1556 The Doors(Dijkstra+计算几何)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3338 Accepted: 1440DescriptionYou are原创 2011-09-17 11:41:14 · 286 阅读 · 0 评论 -
HDU 3768 找出直系亲属(Floyd算法)
找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290 Accepted Submission原创 2011-09-20 19:31:39 · 898 阅读 · 1 评论 -
POJ 3615 Cow Hurdles(Floyd算法)
Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4083 Accepted: 1761DescriptionF原创 2011-09-21 13:07:36 · 365 阅读 · 0 评论 -
POJ图论分类
POJ图论分类2009-07-28 23:13POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec转载 2011-09-25 13:02:19 · 512 阅读 · 0 评论 -
POJ 2502 Subways(Dijkstra算法)
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3679 Accepted: 1171DescriptionYou have j原创 2011-09-16 17:05:35 · 399 阅读 · 0 评论 -
POJ 3268 Silver Cow Party(Dijkstra算法)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7368 Accepted: 3225Description原创 2011-09-16 14:09:21 · 471 阅读 · 0 评论 -
POJ 2349 Arctic Network(Prim算法)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4526 Accepted: 1610DescriptionTh原创 2011-09-13 23:20:32 · 461 阅读 · 0 评论 -
POJ 2485 Highways(prim算法)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13404 Accepted: 6237DescriptionThe isl原创 2011-09-10 11:19:19 · 505 阅读 · 0 评论 -
POJ 1287 Networking(prime算法)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3788 Accepted: 2043DescriptionYou ar原创 2011-09-10 13:16:45 · 495 阅读 · 0 评论 -
POJ 1251 Jungle Roads (Prim算法)&& (Kruskal算法)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13508 Accepted: 6005Description原创 2011-09-13 20:05:11 · 624 阅读 · 0 评论 -
POJ 1861 NetWork (Kruskal算法)
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9192 Accepted: 3396 Special JudgeDesc原创 2011-09-14 15:20:54 · 403 阅读 · 0 评论 -
POJ 2075 Tangled in Cables(Kruskal算法)
Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4014 Accepted: 1653Description原创 2011-09-14 16:21:06 · 430 阅读 · 0 评论 -
POJ 3522 Slim Span (Kruskal+枚举)
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3922 Accepted: 2067DescriptionGiven原创 2011-09-14 17:41:38 · 381 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors(Kruskal算法)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7944 Accepted: 3392原创 2011-09-15 14:20:26 · 542 阅读 · 0 评论 -
POJ 1236 Network of Schools
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5731 Accepted: 2275Description原创 2011-10-05 13:44:17 · 341 阅读 · 0 评论