
最短路
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 2962 Trucking (最短路之SPFA算法 + 二分)
Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A cer原创 2014-02-15 09:54:17 · 2042 阅读 · 0 评论 -
hdu 1217 && poj2240 Arbitrage 最短路
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Arbitrage is原创 2014-02-15 19:57:30 · 4105 阅读 · 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 Description One day , Kiki wan原创 2014-02-14 09:59:27 · 3021 阅读 · 1 评论 -
hdu 1690 Bus System 最短路(Dijkstra算法)
Bus System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Because of the huge population of China, public transportation is very impor原创 2014-02-13 20:57:04 · 1863 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost 最短路 + 打印字典序最小路径
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description These are N cities in Spring country. Between each pair of cities原创 2014-02-13 21:20:21 · 2365 阅读 · 0 评论 -
hdu 2112 HDU Today 最短路(Dijkstra算法)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候原创 2014-02-13 21:02:35 · 3664 阅读 · 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 · 1013 阅读 · 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 · 908 阅读 · 0 评论 -
hdu 1879 继续畅通工程 最小生成树
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10324 Accepted Submission(s): 4510 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2013-08-06 09:09:41 · 5376 阅读 · 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): 8876 Problem Description 某省调查乡村交通状况,得到的统计表中原创 2013-08-05 16:40:46 · 2008 阅读 · 0 评论 -
poj 1860 Currency Exchange (最短路)
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17745 Accepted: 6262 Description Several currency exchange points are working in our city原创 2014-02-16 09:30:09 · 8649 阅读 · 3 评论