随笔 - 375  文章 - 2  评论 - 104  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酱~ 阅读 (41) 评论 (0) 编辑