2018年3月8日
Gym - 101628F Find the Inn dijkstra，读边时计算新权值
摘要： 题意： 给n个点m条边及每条边所花费的时间，经过给定的p个点时会停留k秒，要求在t秒内从1号点走到n号点，若可以走到输出最短时间，若不行输出-1.。 题解：读取边时，将每个点停留的时间加到以其为终点的边的花费上。比如边1 2 10，且2是给定的停留点（设停留5s)，则读入这条边时按 1 2 15 读 阅读全文
posted @ 2018-03-08 19:10 SuuTTT 阅读(242) 评论(0) 推荐(0)