应该没有人跟我一样犯同样的错误。
不知道这个样例这么奇葩,错误的代码能得到 50 分。
样例三中,图不连通。
如果你没有存边,只维护了一个并查集数组。
你需要注意,输入之前并查集也要初始化,而不是只在每次循环之前初始化。