求问时间复杂度

P2865 [USACO06NOV] Roadblocks G

@[违规用户名684254](/user/684254) 不懂,你的代码不能保证是严格次短路吧? 例如 ``` 3 3 1 2 1 2 3 1 1 3 2 ``` 输出应该为 4 ?
by sprads @ 2023-03-01 09:09:40


@[sprads](/user/400072) hhh,我是听同学说这是次短路,没看题面,没想到过了,这数据真的必须加强。 但是我去特判一下f[i][0]和x.cost是否相等,相等就不跑,也可以保证严格次小,应该也能过。
by Rain_chr @ 2023-03-01 14:04:41


|