按题意,在 Link 操作中给出的 x,yx,yx,y 可能已经联通,但是实际上数据中给出的 x,yx,yx,y 可能已经“联通”的情况仅是 (x,y)(x,y)(x,y) 是已经给出过的边,也就是说在判断联通的时候,不使用 findroot 而是直接使用 map 存这个边是否出现过便能 AC 此题。
Link
findroot
map
这是错误的 AC 代码,这是 AC 记录。
这份代码可以用很小的数据卡到 RE:
3 4 1 2 3 1 1 2 1 1 3 1 2 3 0 2 3