2019年10月28日
[AHOI2017初中组]guide 题解
摘要： 题面 我们无论怎么走，都是要从此点沿最短路径走到终点,所以我们以n为原点跑两边dijkstra就可以了； 而抱怨数可以根据之前跑出来的东西新建一个图，然后跑最短路就好了； 阅读全文
posted @ 2019-10-28 11:28 神之右大臣 阅读(191) 评论(0) 推荐(0)
洛谷 P1266 速度限制 题解
摘要： 题面 这道题可以理解为是一个分层图，也可以理解为是二维的SPFA dis[i][j]表示到达i这个点速度为j的最短路 然后跑已经死了的SPFA就好了； 阅读全文
posted @ 2019-10-28 10:54 神之右大臣 阅读(224) 评论(0) 推荐(0)