求查错,WA * 8

P1073 [NOIP2009 提高组] 最优贸易

缩完点之后算出到每个点可能的最小值,答案是每个点的值减去最小值区最大的
by yu__xuan @ 2020-08-24 21:11:05


感谢@[_Destiny](/user/188155) 大佬,找到错了
by yu__xuan @ 2020-08-24 21:49:57


@[yu__xuan](/user/142110) 啊这,同样的题,同样的思路,WA的点一样的 求提示
by Afoat @ 2020-10-19 18:26:37


@[Ioat](/user/241036) [求助](https://www.luogu.com.cn/discuss/show/267810)
by Afoat @ 2020-10-19 18:28:23


@[Ioat](/user/241036) 好像这样子维护的状态有不合法的情况。。。具体的忘了,我想想。
by yu__xuan @ 2020-10-21 19:16:27


@[yu__xuan](/user/142110) 要判断那个点能不能到n号点 主要是当时做到这道题的时候第一思路是tarjan ~~但是突然忘了tarjan怎么写~~ 就以为是自己tarjan错了...
by Afoat @ 2020-10-21 20:06:24


嗯嗯
by yu__xuan @ 2020-10-21 20:12:07


|