2016年1月20日

POJ1797(dijkstra求最短最长边)

摘要： Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 26442 Accepted: 7044 Description Background Hugo Heavy is happy. After 阅读全文

posted @ 2016-01-20 23:05 vCoders 阅读(312) 评论(0) 推荐(0)

POJ2253(djkstra求最长最短边)

摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32257 Accepted: 10396 Description Freddy Frog is sitting on a stone in the middle o 阅读全文

posted @ 2016-01-20 21:44 vCoders 阅读(194) 评论(0) 推荐(0)

蓝桥杯(道路与航路)

摘要： 算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向... 阅读全文

posted @ 2016-01-20 20:10 vCoders 阅读(540) 评论(0) 推荐(0)

POJ2387(最短路入门)

摘要： Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38556 Accepted: 13104 Description Bessie is out in the field and wan 阅读全文

posted @ 2016-01-20 18:10 vCoders 阅读(306) 评论(0) 推荐(0)

导航