ACM_图论_最短路
关注
分享
扫一扫
文章平均质量分 85
雨狮子
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2502 Subway（迪杰斯特拉）
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6692 Accepted: 2177 Description You have just moved from a quiet Waterloo neighbourhood to a big,原创 2015-03-20 07:00:28 · 849 阅读 · 0 评论 -
poj 3259 Wormholes （负权最短路，SPAF）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36641 Accepted: 13405 Description While exploring his many farms, Farmer John has discovered a原创 2015-08-15 22:47:20 · 973 阅读 · 0 评论 -
hdu 1317 XYZZY （负权回路问题，SPAF实现）
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-08-15 19:30:42 · 800 阅读 · 1 评论 -
hdu 5137 How Many Maos Does the Guanxi Worth （最短路SPAF实现）
How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)原创 2015-08-15 20:33:59 · 647 阅读 · 0 评论 -
hdu 1874 畅通工程续 (裸的 Dijkstra)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36056 Accepted Submission(s): 13238 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修原创 2015-08-07 13:08:48 · 884 阅读 · 0 评论 -
hdu 2066 一个人的旅行（简单的Dijkstra）
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24053 Accepted Submission(s): 8364 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然原创 2015-08-07 13:23:05 · 1077 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
POJ 1062 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41451 Accepted: 12100 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。原创 2015-09-24 09:26:41 · 440 阅读 · 0 评论 -
hdu 3790 最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20204 Accepted Submission(s): 6004 Problem Description 给你n个点，m条无向边，每条边都有长度d和花原创 2016-03-18 12:23:54 · 374 阅读 · 0 评论