![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 86
qiyazhuang
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net (Prim普里姆算法应用)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23658 Accepted: 9306 Description Farmer John has been electe原创 2011-09-10 10:27:59 · 384 阅读 · 0 评论 -
POJ 3723 Conscription(Kruskal算法)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4931 Accepted: 1704 Description原创 2011-09-15 13:51:19 · 404 阅读 · 0 评论 -
POJ 2031 Building a Space Station(Kruskal算法)
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2253 Accepted: 1203 Descr原创 2011-09-15 19:54:34 · 660 阅读 · 1 评论 -
POJ 2263 Heavy Cargo(Dijkstra算法)
Heavy Cargo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1787 Accepted: 1012 Description Big J原创 2011-09-17 17:54:17 · 480 阅读 · 0 评论 -
字典树(讲解+模版)
字典树(讲解+模版) 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率转载 2011-09-17 18:00:19 · 234 阅读 · 0 评论 -
POJ 1556 The Doors(Dijkstra+计算几何)
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3338 Accepted: 1440 Description You are原创 2011-09-17 11:41:14 · 283 阅读 · 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 · 894 阅读 · 1 评论 -
POJ 3615 Cow Hurdles(Floyd算法)
Cow Hurdles Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4083 Accepted: 1761 Description F原创 2011-09-21 13:07:36 · 358 阅读 · 0 评论 -
POJ图论分类
POJ图论分类 2009-07-28 23:13 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec转载 2011-09-25 13:02:19 · 506 阅读 · 0 评论 -
POJ 2502 Subways(Dijkstra算法)
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3679 Accepted: 1171 Description You have j原创 2011-09-16 17:05:35 · 394 阅读 · 0 评论 -
POJ 3268 Silver Cow Party(Dijkstra算法)
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7368 Accepted: 3225 Description原创 2011-09-16 14:09:21 · 466 阅读 · 0 评论 -
POJ 2349 Arctic Network(Prim算法)
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4526 Accepted: 1610 Description Th原创 2011-09-13 23:20:32 · 455 阅读 · 0 评论 -
POJ 2485 Highways(prim算法)
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13404 Accepted: 6237 Description The isl原创 2011-09-10 11:19:19 · 499 阅读 · 0 评论 -
POJ 1287 Networking(prime算法)
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3788 Accepted: 2043 Description You ar原创 2011-09-10 13:16:45 · 489 阅读 · 0 评论 -
POJ 1251 Jungle Roads (Prim算法)&& (Kruskal算法)
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13508 Accepted: 6005 Description原创 2011-09-13 20:05:11 · 618 阅读 · 0 评论 -
POJ 1861 NetWork (Kruskal算法)
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9192 Accepted: 3396 Special Judge Desc原创 2011-09-14 15:20:54 · 401 阅读 · 0 评论 -
POJ 2075 Tangled in Cables(Kruskal算法)
Tangled in Cables Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4014 Accepted: 1653 Description原创 2011-09-14 16:21:06 · 421 阅读 · 0 评论 -
POJ 3522 Slim Span (Kruskal+枚举)
Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3922 Accepted: 2067 Description Given原创 2011-09-14 17:41:38 · 377 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors(Kruskal算法)
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7944 Accepted: 3392原创 2011-09-15 14:20:26 · 531 阅读 · 0 评论 -
POJ 1236 Network of Schools
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5731 Accepted: 2275 Description原创 2011-10-05 13:44:17 · 338 阅读 · 0 评论