摘要: 题目大意:Bob要从City1到Cityn(想知道原因就去认真读题~~)他想走最短的路到Cityn,但是走任何一条路都需要花钱。他只有R元钱,问他能走的最短路径是多长?解题思路:基于优先队列的BFS,搜索寻找最短路径,当路径长度相同时输出花费最少的。下面是代码:#include #include #... 阅读全文
posted @ 2014-04-16 20:37 、小呆 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 好像有的朋友看不到题。在这里贴一下题目。这道题就是USTC 的1280 这是题目链接,大家做出来可以在这里交代码:点击进入最短路径的代价Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Tot... 阅读全文
posted @ 2014-04-16 16:54 、小呆 阅读(150) 评论(0) 推荐(0) 编辑