题解里的人也都是初始为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