试(逝)问
查看原帖
试(逝)问
1353330
K_J_M楼主2024/7/19 10:46

如果用带权并查集的话,0表示到根节点有偶数个1,1表示有奇数个,那么如果现在执行操作:
1 2 even
2 3 even
那这样不就变成1-3 even了吗,但是有可能1到3有3个1啊,这样也满足1到2有偶数个1,2到3有偶数个1。这样还能做吗?

2024/7/19 10:46
加载中...