![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_图论_最短路
雨狮子
这个作者很懒,什么都没留下…
展开
-
POJ 2502 Subway(迪杰斯特拉)
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6692 Accepted: 2177DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big,原创 2015-03-20 07:00:28 · 813 阅读 · 0 评论 -
poj 3259 Wormholes (负权最短路,SPAF)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36641 Accepted: 13405DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2015-08-15 22:47:20 · 928 阅读 · 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 · 745 阅读 · 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 · 590 阅读 · 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): 13238Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-07 13:08:48 · 836 阅读 · 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): 8364Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-07 13:23:05 · 1032 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
POJ 1062 昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41451 Accepted: 12100Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。原创 2015-09-24 09:26:41 · 400 阅读 · 0 评论 -
hdu 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20204 Accepted Submission(s): 6004Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2016-03-18 12:23:54 · 333 阅读 · 0 评论