最短路
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 2962 Trucking (最短路之SPFA算法 + 二分)
Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionA cer原创 2014-02-15 09:54:17 · 1964 阅读 · 0 评论 -
hdu 1217 && poj2240 Arbitrage 最短路
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionArbitrage is原创 2014-02-15 19:57:30 · 4038 阅读 · 0 评论 -
hdu2680 Choose the best route 最短路(Dijkstra算法)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionOne day , Kiki wan原创 2014-02-14 09:59:27 · 2940 阅读 · 1 评论 -
hdu 1690 Bus System 最短路(Dijkstra算法)
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionBecause of the huge population of China, public transportation is very impor原创 2014-02-13 20:57:04 · 1831 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost 最短路 + 打印字典序最小路径
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThese are N cities in Spring country. Between each pair of cities原创 2014-02-13 21:20:21 · 2326 阅读 · 0 评论 -
hdu 2112 HDU Today 最短路(Dijkstra算法)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候原创 2014-02-13 21:02:35 · 3628 阅读 · 0 评论 -
hdu 2544最短路 Floyd算法
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场原创 2013-01-22 13:16:49 · 971 阅读 · 0 评论 -
hdu 2544 最短路 Dijkstra算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻原创 2013-01-22 13:00:21 · 868 阅读 · 0 评论 -
hdu 1879 继续畅通工程 最小生成树
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10324 Accepted Submission(s): 4510Problem Description省政府“畅通工程”的目标是使全省任何原创 2013-08-06 09:09:41 · 5337 阅读 · 0 评论 -
hdu 1233 还是畅通工程 最小生成树(prim算法 + kruskal算法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20008 Accepted Submission(s): 8876Problem Description某省调查乡村交通状况,得到的统计表中原创 2013-08-05 16:40:46 · 1964 阅读 · 0 评论 -
poj 1860 Currency Exchange (最短路)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17745 Accepted: 6262DescriptionSeveral currency exchange points are working in our city原创 2014-02-16 09:30:09 · 8321 阅读 · 3 评论