2019 年 10月 28 日随笔档案 - 神之右大臣

摘要：题面我们无论怎么走，都是要从此点沿最短路径走到终点,所以我们以n为原点跑两边dijkstra就可以了；而抱怨数可以根据之前跑出来的东西新建一个图，然后跑最短路就好了；阅读全文

posted @ 2019-10-28 11:28 神之右大臣阅读(174) 评论(0) 推荐(0) 编辑

摘要：题面这道题可以理解为是一个分层图，也可以理解为是二维的SPFA dis[i][j]表示到达i这个点速度为j的最短路然后跑已经死了的SPFA就好了；阅读全文

posted @ 2019-10-28 10:54 神之右大臣阅读(212) 评论(0) 推荐(0) 编辑

神之右大臣