随笔 - 374  文章 - 2  评论 - 101  0
  2019年3月20日
摘要:网上的题解都是分层图+spfa或者dijkstra 我觉得dijk太难写了,懒得写,看了一下数据范围$N=50$,这显然是出题人勾引人犯罪 我决定使用floyd的做法,令$f[i][j][t](k)$表示路径$i$到$j$上,最大的节点编号为$k$,且使用了$t$次加速以后的最短路径长度,转移方程显 阅读全文
posted @ 2019-03-20 11:59 Xs酱~ 阅读 (28) 评论 (0) 编辑