建议加强数据
查看原帖
建议加强数据
746760
User_Unauthorized楼主2023/5/9 08:48

按题意,在 Link 操作中给出的 x,yx,y 可能已经联通,但是实际上数据中给出的 x,yx,y 可能已经“联通”的情况仅是 (x,y)(x,y) 是已经给出过的边,也就是说在判断联通的时候,不使用 findroot 而是直接使用 map 存这个边是否出现过便能 AC 此题。

这是错误的 AC 代码,这是 AC 记录。

这份代码可以用很小的数据卡到 RE:

3 4
1 2 3
1 1 2
1 1 3
1 2 3
0 2 3
2023/5/9 08:48
加载中...