为啥不能直接输出dis[t][k],必须要从0到k遍历一遍啊

P4568 [JLOI2011] 飞行路线

你可以不用完K次免费次数
by C6H6 @ 2024-03-03 20:33:58


可能只用了一次机会就跑完了,如果要用完K次机会会额外跑多余的路,刚我也在想这个
by czrq @ 2024-03-12 22:05:02


K 可能大于 M,从[S][0]走到[T][K]至少需要走K条边,实际只有M条边,一定会走多余的边,这样可能导致答案错误,具体原因我也不太清楚。 其实只要特判K >= M 时 answer = 0 就行了。
by Tomzying @ 2024-03-18 20:45:22


|