加边操作的的问题

P2176 [USACO11DEC] RoadBlock S / [USACO14FEB]Roadblock G/S

@[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


|