最短路
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
poj2387——Til the Cows Come Home【最短路】
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66783 Accepted: 22454DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...原创 2018-04-16 23:17:19 · 103 阅读 · 0 评论 -
poj3660——Cow Contest【最短路】
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14262 Accepted: 7982DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we ...原创 2018-04-16 23:29:07 · 178 阅读 · 0 评论 -
hdu1596——find the safest road【最短路 】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15952 Accepted Submission(s): 5536Problem DescriptionXX星球有很多城市,每个城市之间有一条...原创 2018-04-16 23:40:57 · 122 阅读 · 0 评论 -
HPU组队选拔赛(三)FZU - 2261【最短路】
TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗时是多少吗?Input包含多组测...原创 2018-05-10 14:17:00 · 147 阅读 · 0 评论 -
POJ - 3268 ——Silver Cow Party【最短路】
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27055 Accepted: 12357DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the ...原创 2018-05-17 13:34:49 · 388 阅读 · 0 评论 -
POJ - 1860 ——Currency Exchange【最短路】
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 34978 Accepted: 13415DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point spec...原创 2018-05-20 23:18:52 · 124 阅读 · 0 评论 -
HDU1385——Minimum Transport Cost 【Floyd,最短路打印路径】
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The transpor...原创 2018-08-15 23:16:10 · 121 阅读 · 0 评论