2017年2月14日
p1217晚餐（简单的dijkstra）
摘要： 题目： 输入： 1000 5 61 2 3002 4 2003 4 6003 4 8005 3 1002 5 650 输出： 4 这道题呢，其实就是用邻接矩阵将每条边耗费的体力存起来，然后用dijkstra算法求出每个牧场到Bessie所在的第一个牧场所耗费的最少时间，然后统计一下在 t范围内的有几 阅读全文
posted @ 2017-02-14 21:32 列車員lcy 阅读(279) 评论(0) 推荐(0) 编辑