为什么是RE了#6的点啊,是我数组小了???

P3275 [SCOI2011] 糖果

我也RE第六个 同求解答
by dream_maker @ 2018-06-16 15:15:21


我一开始RE,存边的数组存五十万改成五百万不RE了,TLE了。。
by forever_shi @ 2018-07-16 17:02:11


非常鬼畜,改完之后第六个点过了第五个点又开始RE了。。。
by forever_shi @ 2018-07-16 17:06:46


经测试,最后0号点向所有点连权值为1的边的时候需要倒叙枚举,原因未知(玄学优化),而且我也不知道为什么会是RE。同求大神解释。
by forever_shi @ 2018-07-16 17:20:33


@[forever誓](/space/show?uid=52540) dfs太深会爆栈= =
by suwakow @ 2018-09-26 09:36:32


|