摘要:
A.Fate 求次短路方案数. 这题有点小水了,好像之前做过. 具体的方案显然是 DP,考虑枚举当前每一个路径长度,假如比最短路更优则覆盖最短路,之前的最短路用来覆盖次短路. 否则如果比次短路更优,则直接覆盖次短路. 方案数的话考虑一样的方法维护,只是在遇到相等的路径长时使方案数加一即可. 考试的时 阅读全文
posted @ 2024-07-29 19:15
HaneDaniko
阅读(64)
评论(3)
推荐(1)
摘要:
vim 配置文件 阅读全文
posted @ 2024-07-29 16:24
HaneDaniko
阅读(96)
评论(9)
推荐(4)

浙公网安备 33010602011771号