![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Breeze丶
这个作者很懒,什么都没留下…
展开
-
Til the Cows Come Home POJ - 2387 (最短路 dijkstra算法+ floyd算法)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2018-08-17 09:56:28 · 138 阅读 · 0 评论 -
畅通工程续 HDU - 1874 (最短路)
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0...原创 2018-08-17 20:44:00 · 145 阅读 · 0 评论