同求教qwq
话说9月ACM南京预选赛有和这几乎一样的题2333
by Frozencode @ 2018-10-27 20:49:35
@[嚯呀嚯呀](/space/show?uid=39488) 可以不用建立分层图，而是直接在Dij的过程中转移，对于每条边分升级和不升级两种转移就可以了
by Marser @ 2018-10-27 20:53:53
@[Marser](/space/show?uid=17930) DP也好难啊....
by 嚯呀嚯呀 @ 2018-10-27 20:55:33
这个点到下一层的与其在同一层中有连边的点连边，并赋值为零。@嚯呀嚯呀@Frozencode
by wangzw @ 2018-10-27 20:58:38
@[嚯呀嚯呀](/space/show?uid=39488) @[Frozencode](/space/show?uid=64166)
by wangzw @ 2018-10-27 20:59:01
@[wangzw](/space/show?uid=46906) dalao那这个是k层图一起跑最短路还是一层一层跑呢？
如果是一层一层跑那dis的初始状态是怎么转移过来的呢?
by 嚯呀嚯呀 @ 2018-10-27 21:08:36
一起跑 @[嚯呀嚯呀](/space/show?uid=39488)
by wangzw @ 2018-10-28 06:49:56