「Friends」 atcoder ABC177 コード反例のお伺い(UnionFind)

Question

標題について以下のコードでいくつかテストケースが通らず、反例をお伺いしたいです。
方針としてはUnionFindで無向グラフの連結成分の最大値を出しています。

[問題リンクは以下となります]
(https://atcoder.jp/contests/abc177/tasks/abc177_d)

以下提出コードです。

class UnionFind:
def init(self,n):
self.par = [i for i in range(n+1)]
self.rank = [0]*(n+1)

def find(self,x):
    if self.par[x]==x:
        return x
    else:
        self.par[x] = self.find(self.par[x])
        return self.par[x] 

def union(self,x,y):
    x = self.find(x)
    y = self.find(y)
    if self.rank[x] < self.rank[y]:
        self.par[x] = y
    else:
        self.par[y] = x
        if self.rank[x] == self.rank[y]:
            self.rank[x] += 1
    
def same_check(self,x,y):
    return self.find(x) == self.find(y)

from collections import Counter
N,M = map(int,input().split())
AB = [list(map(int,input().split())) for _ in range(M)]

U = UnionFind(N)
for i,j in AB:
U.union(i,j)
c = Counter(U.par).most_common()
print(c[0][1])

Answer 1

4 3
1 2
3 4
1 3

こんなのどうでしょう