Buggy python submission (verdict: Time Limit Exceeded):
def main():
    class UnionFind():
        # 作りたい要素数nで初期化
    # 使用するインスタンス変数の初期化
            def __init__(self, n):
                self.n = n
                # root[x]<0ならそのノードが根かつその値が木の要素数
                # rootノードでその木の要素数を記録する
                self.root = [-1]*(n+1)
                # 木をくっつける時にアンバランスにならないように調整する
                self.rnk = [0]*(n+1)      
            # ノードxのrootノードを見つける
            def Find_Root(self, x):
                if(self.root[x] < 0):
                    return x
                else:
                    # ここで代入しておくことで、後の繰り返しを避ける
                    self.root[x] = self.Find_Root(self.root[x])
                    return self.root[x]
            # 木の併合、入力は併合したい各ノード
            def Unite(self, x, y):
                # 入力ノードのrootノードを見つける
                x = self.Find_Root(x)
                y = self.Find_Root(y)
                # すでに同じ木に属していた場合
                if(x == y):
                    return 
                # 違う木に属していた場合rnkを見てくっつける方を決める
                elif(self.rnk[x] > self.rnk[y]):
                    self.root[x] += self.root[y]
                    self.root[y] =  x 
                else:
                    self.root[y] += self.root[x]
                    self.root[x] = y
                    # rnkが同じ（深さに差がない場合）は1増やす
                    if(self.rnk[x] == self.rnk[y]):
                        self.rnk[y] += 1
            # xとyが同じグループに属するか判断
            def isSameGroup(self, x, y):
                return self.Find_Root(x) == self.Find_Root(y)     
            # ノードxが属する木のサイズを返す
            def Count(self, x):
                return -self.root[self.Find_Root(x)]      
    #abc049D
    ii = lambda : int(input())
    mi = lambda : map(int,input().split())
    li = lambda : list(map(int,input().split()))
    n,k,l = mi()
    road = UnionFind(n)
    train = UnionFind(n)
    for i in range(k):
        p,q = mi()
        road.Unite(p,q)
    for i in range(l):
        p,q = mi()
        train.Unite(p,q)
    lis = []
    for i in range(1,n+1):
        a = road.Find_Root(i)
        b = train.Find_Root(i)
        lis.append([a,b,i])
    inf = 10 ** 6
    lis.append([inf,inf,inf])
    lis.sort()
    lis2 = [0] * n
    tmp = 1
    for i in range(1,n+1):
        if (lis[i-1][0] == lis[i][0]) and (lis[i-1][1] == lis[i][1]):
            tmp += 1
        else:
            lis2[i-1] = tmp
            tmp = 1
    lis3 = [] 
    tmp = 0
    for i in range(n-1,-1,-1):
        if lis2[i] != 0:
           lis3.append([[lis[i][2]],lis2[i]])
           tmp = lis2[i]
        else:
           lis3.append([[lis[i][2]],tmp])
    lis3.sort()
    lis4 = []
    for i in range(n):
        lis4.append(lis3[i][1])
    print(*lis4)
       
main()
 

Fixed submission:
def main():
    class UnionFind():
        # 作りたい要素数nで初期化
    # 使用するインスタンス変数の初期化
            def __init__(self, n):
                self.n = n
                # root[x]<0ならそのノードが根かつその値が木の要素数
                # rootノードでその木の要素数を記録する
                self.root = [-1]*(n+1)
                # 木をくっつける時にアンバランスにならないように調整する
                self.rnk = [0]*(n+1)      
            # ノードxのrootノードを見つける
            def Find_Root(self, x):
                if(self.root[x] < 0):
                    return x
                else:
                    # ここで代入しておくことで、後の繰り返しを避ける
                    self.root[x] = self.Find_Root(self.root[x])
                    return self.root[x]
            # 木の併合、入力は併合したい各ノード
            def Unite(self, x, y):
                # 入力ノードのrootノードを見つける
                x = self.Find_Root(x)
                y = self.Find_Root(y)
                # すでに同じ木に属していた場合
                if(x == y):
                    return 
                # 違う木に属していた場合rnkを見てくっつける方を決める
                elif(self.rnk[x] > self.rnk[y]):
                    self.root[x] += self.root[y]
                    self.root[y] =  x 
                else:
                    self.root[y] += self.root[x]
                    self.root[x] = y
                    # rnkが同じ（深さに差がない場合）は1増やす
                    if(self.rnk[x] == self.rnk[y]):
                        self.rnk[y] += 1
            # xとyが同じグループに属するか判断
            def isSameGroup(self, x, y):
                return self.Find_Root(x) == self.Find_Root(y)     
            # ノードxが属する木のサイズを返す
            def Count(self, x):
                return -self.root[self.Find_Root(x)]      
    #abc049D
    ii = lambda : int(input())
    mi = lambda : map(int,input().split())
    li = lambda : list(map(int,input().split()))
    n,k,l = mi()
    road = UnionFind(n)
    train = UnionFind(n)
    for i in range(k):
        p,q = mi()
        road.Unite(p,q)
    for i in range(l):
        p,q = mi()
        train.Unite(p,q)
    lis = []
    for i in range(1,n+1):
        a = road.Find_Root(i)
        b = train.Find_Root(i)
        lis.append(a + 10 ** 6 * b)
    from collections import Counter
    z = Counter(lis)
    lis2 = []
    for i in range(n):
        lis2.append(z[lis[i]])
    print(*lis2)
       
main()