Buggy python submission (verdict: Time Limit Exceeded):
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)]

    
from collections import defaultdict

n, m, k = map(int, input().split())
uf = UnionFind(n+1)
friends = defaultdict(list)
block = defaultdict(list)

for _ in range(m):
    a, b = map(int, input().split())
    uf.Unite(a, b)
    friends[a].append(b)
    friends[b].append(a)
    
for _ in range(k):
    c, d = map(int, input().split())
    block[c].append(d)
    block[d].append(c)

    
members = defaultdict(list)
for i in range(1, n+1):
    r = uf.Find_Root(i)
    members[r].append(i)
    
    
ans = []
for i in range(1, n+1):
    F = friends[i]
    r = uf.Find_Root(i)
    M = members[r]
    B = block[i]
    ans.append(len(set(M) - set(F) - set(B) - set([i])))
print(*ans)

Fixed submission:
class UnionFind:
    def __init__(self, n):
        self.n = n
        self.parents = [-1]*n
        
    def find(self, x):
        if self.parents[x] < 0:
            return x
        else:
            self.parents[x] = self.find(self.parents[x])
            return self.parents[x]
        
    def union(self, x, y):
        x = self.find(x)
        y = self.find(y)
        
        if x == y:
            return None
        
        if self.parents[x] > self.parents[y]:
            x, y = y, x
        
        self.parents[x] += self.parents[y]
        self.parents[y] = x
        
    def size(self, x):
        return - self.parents[self.find(x)]
    
    def same(self, x, y):
        return self.find(x) == self.find(y)
    
    def members(self, x):
        root = self.find(x)
        return [i for i in range(self.n) if self.find(i) == root]
    
    def roots(self):
        return [i for i, x in enumerate(self.parents) if x < 0]
    
    def group_count(self):
        return len(self.roots())
    
    def all_group_members(self):
        return {r: self.members(r) for r in self.roots()}
    
    def __str__(self):
        return '\n'.join('{}: {}'.format(r, self.members(r)) for r in self.roots())


from collections import defaultdict
 
n, m, k = map(int, input().split())
uf = UnionFind(n+1)
friends = defaultdict(int)
block = defaultdict(int)

# Union-Find木を構築する+各人の直接の友達の数を数える
for _ in range(m):
    a, b = map(int, input().split())
    uf.union(a, b)
    friends[a] += 1
    friends[b] += 1

# Union-Find構造で同じグループに属している(友達の友達or友達の友達の友達or...)場合は、
# ブロック候補として数える(同じグループでない場合は、そもそも友達候補ではない)
for _ in range(k):
    c, d = map(int, input().split())
    if uf.find(c) == uf.find(d):
        block[c] += 1
        block[d] += 1

# 同じグループの人数から、直接の友達の数、ブロック候補の数(別グループの人は含まない)、
# そして、自分の分を差し引けば、友達候補の数を求められる
ans = []
for i in range(1, n+1):
    group_sise = uf.size(i)
    friend_size = friends[i]
    block_size = block[i]
    ans.append(group_sise - friend_size - block_size - 1)
print(*ans)

Buggy python submission (verdict: Time Limit Exceeded):
class UnionFindBySize():
    def __init__(self, n):
        self.parents = list(range(n))
        self.size = [1] * n

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

    def union(self, x, y):
        x = self.find(x)
        y = self.find(y)

        if x == y:
            return

        if self.size[x] < self.size[y]:
            self.size[y] += self.size[x]
            self.parents[x] = y
        else:
            self.size[x] += self.size[y]
            self.parents[y] = x

    
from collections import defaultdict

n, m, k = map(int, input().split())
uf = UnionFindBySize(n+1)
friends = defaultdict(list)
block = defaultdict(list)

for _ in range(m):
    a, b = map(int, input().split())
    uf.union(a, b)
    friends[a].append(b)
    friends[b].append(a)
    
for _ in range(k):
    c, d = map(int, input().split())
    block[c].append(d)
    block[d].append(c)


parents = uf.parents
members = defaultdict(list)
for i, p in zip(range(1, n+1), uf.parents[1:]):
    members[p].append(i)    

for i in range(1, n+1):
    p = parents[i]
    if parents[p] != p:
        members[p] = list(set(members[parents[p]]) | set(members[p]))
        members[parents[p]] = list(set(members[parents[p]]) | set(members[p]))

ans = []
for i in range(1, n+1):
    F = friends[i]
    p = parents[i]
    M = members[p]
    if parents[p] != p:
         M += members[parents[p]]
    B = block[i]
    ans.append(len(set(M) - set(F) - set(B) - set([i])))
print(*ans)

Fixed submission:
class UnionFind:
    def __init__(self, n):
        self.n = n
        self.parents = [-1]*n
        
    def find(self, x):
        if self.parents[x] < 0:
            return x
        else:
            self.parents[x] = self.find(self.parents[x])
            return self.parents[x]
        
    def union(self, x, y):
        x = self.find(x)
        y = self.find(y)
        
        if x == y:
            return None
        
        if self.parents[x] > self.parents[y]:
            x, y = y, x
        
        self.parents[x] += self.parents[y]
        self.parents[y] = x
        
    def size(self, x):
        return - self.parents[self.find(x)]
    
    def same(self, x, y):
        return self.find(x) == self.find(y)
    
    def members(self, x):
        root = self.find(x)
        return [i for i in range(self.n) if self.find(i) == root]
    
    def roots(self):
        return [i for i, x in enumerate(self.parents) if x < 0]
    
    def group_count(self):
        return len(self.roots())
    
    def all_group_members(self):
        return {r: self.members(r) for r in self.roots()}
    
    def __str__(self):
        return '\n'.join('{}: {}'.format(r, self.members(r)) for r in self.roots())


from collections import defaultdict
 
n, m, k = map(int, input().split())
uf = UnionFind(n+1)
friends = defaultdict(int)
block = defaultdict(int)

# Union-Find木を構築する+各人の直接の友達の数を数える
for _ in range(m):
    a, b = map(int, input().split())
    uf.union(a, b)
    friends[a] += 1
    friends[b] += 1

# Union-Find構造で同じグループに属している(友達の友達or友達の友達の友達or...)場合は、
# ブロック候補として数える(同じグループでない場合は、そもそも友達候補ではない)
for _ in range(k):
    c, d = map(int, input().split())
    if uf.find(c) == uf.find(d):
        block[c] += 1
        block[d] += 1

# 同じグループの人数から、直接の友達の数、ブロック候補の数(別グループの人は含まない)、
# そして、自分の分を差し引けば、友達候補の数を求められる
ans = []
for i in range(1, n+1):
    group_sise = uf.size(i)
    friend_size = friends[i]
    block_size = block[i]
    ans.append(group_sise - friend_size - block_size - 1)
print(*ans)

Buggy python submission (verdict: Time Limit Exceeded):
class UnionFind():
    def __init__(self, n):
        self.n = n
        self.parents = [-1] * n

    def find(self, x):
        if self.parents[x] < 0:
            return x
        else:
            self.parents[x] = self.find(self.parents[x])
            return self.parents[x]

    def union(self, x, y):
        x = self.find(x)
        y = self.find(y)

        if x == y:
            return

        if self.parents[x] > self.parents[y]:
            x, y = y, x

        self.parents[x] += self.parents[y]
        self.parents[y] = x

    def size(self, x):
        return -self.parents[self.find(x)]

    def same(self, x, y):
        return self.find(x) == self.find(y)

    def members(self, x):
        root = self.find(x)
        return [i for i in range(self.n) if self.find(i) == root]

    def roots(self):
        return [i for i, x in enumerate(self.parents) if x < 0]

    def group_count(self):
        return len(self.roots())

    def all_group_members(self):
        return {r: self.members(r) for r in self.roots()}

    def __str__(self):
        return '\n'.join('{}: {}'.format(r, self.members(r)) for r in self.roots())


    
from collections import defaultdict

n, m, k = map(int, input().split())
uf = UnionFind(n+1)
friends = defaultdict(list)
block = defaultdict(list)

for _ in range(m):
    a, b = map(int, input().split())
    uf.union(a, b)
    friends[a].append(b)
    friends[b].append(a)
    
for _ in range(k):
    c, d = map(int, input().split())
    block[c].append(d)
    block[d].append(c)


ans = []
for i in range(1, n+1):
    F = friends[i]
    M = uf.members(i)
    B = block[i]
    ans.append(len(set(M) - set(F) - set(B) - set([i])))
print(*ans)

Fixed submission:
class UnionFind:
    def __init__(self, n):
        self.n = n
        self.parents = [-1]*n
        
    def find(self, x):
        if self.parents[x] < 0:
            return x
        else:
            self.parents[x] = self.find(self.parents[x])
            return self.parents[x]
        
    def union(self, x, y):
        x = self.find(x)
        y = self.find(y)
        
        if x == y:
            return None
        
        if self.parents[x] > self.parents[y]:
            x, y = y, x
        
        self.parents[x] += self.parents[y]
        self.parents[y] = x
        
    def size(self, x):
        return - self.parents[self.find(x)]
    
    def same(self, x, y):
        return self.find(x) == self.find(y)
    
    def members(self, x):
        root = self.find(x)
        return [i for i in range(self.n) if self.find(i) == root]
    
    def roots(self):
        return [i for i, x in enumerate(self.parents) if x < 0]
    
    def group_count(self):
        return len(self.roots())
    
    def all_group_members(self):
        return {r: self.members(r) for r in self.roots()}
    
    def __str__(self):
        return '\n'.join('{}: {}'.format(r, self.members(r)) for r in self.roots())


from collections import defaultdict
 
n, m, k = map(int, input().split())
uf = UnionFind(n+1)
friends = defaultdict(int)
block = defaultdict(int)

# Union-Find木を構築する+各人の直接の友達の数を数える
for _ in range(m):
    a, b = map(int, input().split())
    uf.union(a, b)
    friends[a] += 1
    friends[b] += 1

# Union-Find構造で同じグループに属している(友達の友達or友達の友達の友達or...)場合は、
# ブロック候補として数える(同じグループでない場合は、そもそも友達候補ではない)
for _ in range(k):
    c, d = map(int, input().split())
    if uf.find(c) == uf.find(d):
        block[c] += 1
        block[d] += 1

# 同じグループの人数から、直接の友達の数、ブロック候補の数(別グループの人は含まない)、
# そして、自分の分を差し引けば、友達候補の数を求められる
ans = []
for i in range(1, n+1):
    group_sise = uf.size(i)
    friend_size = friends[i]
    block_size = block[i]
    ans.append(group_sise - friend_size - block_size - 1)
print(*ans)