求问!

P3629 [APIO2010] 巡逻

题解里的人也都是初始为1,但没人说原因
by fletmer @ 2018-09-14 13:14:02


OK我知道了,因为tot=0,当边编号为1时pre[i]^1=0,而不存在编号为零的边
by fletmer @ 2018-09-14 13:23:29


也有过相同的问题
by МiсDZ @ 2018-10-16 18:02:44


用 **^** 处理正反向边时cnt要从2开始。 每组AddEdge的编号要满足2n和2n+1 >(2n)^1=2n+1 >(2n+1)^1=2n
by coyangjr @ 2018-10-23 16:10:35


|