随笔分类 -  图论--最短路

摘要:Hie with the Pie POJ - 3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutback 阅读全文
posted @ 2019-01-19 09:07 千摆渡Qbd 阅读(154) 评论(0) 推荐(0)
摘要:Til the Cows Come Home poj-2387 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<cstdlib> #include<q 阅读全文
posted @ 2018-12-11 22:31 千摆渡Qbd 阅读(292) 评论(0) 推荐(0)
摘要:一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50701 Accepted Submission(s): 16857 Proble 阅读全文
posted @ 2018-08-19 10:57 千摆渡Qbd 阅读(155) 评论(0) 推荐(0)
摘要:Time limit1000 ms Memory limit32768 kB 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你 阅读全文
posted @ 2018-08-18 22:43 千摆渡Qbd 阅读(72) 评论(0) 推荐(0)
摘要:Time limit1000 ms Memory limit32768 kB 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输 阅读全文
posted @ 2018-08-18 22:40 千摆渡Qbd 阅读(182) 评论(0) 推荐(0)