@[qingtianyu](/space/show?uid=113967) 有一种错误叫做玄学
by qian_shang @ 2019-05-02 13:14:44
@[qingtianyu](/space/show?uid=113967) 很明显这不是玄学。
你加进去的双向边是成对的,比如1和2是一组,3和4是一组,以此类推。
你在判断双向边的时候用到了^运算符,
1的二进制是0001,0001^1 = 0而不是2
若从1开始,2和3是一组,4和5是一组,以此类推。
2的二进制是0010,0010^1 = 0011 = 3,这样才是正确的。
而且不止设置cnt = 1可以,cnt是个奇数都可以的
by Social_Zhao @ 2019-10-02 10:39:47