Submission #1022086


Source Code Expand

n, k, l = map(int, raw_input().split())

def root(x):
    #if x != parent[x]: x = parent[x] = root(parent[x])
    if x != parent[x]: parent[x] = x = root(parent[x])
    return x
def unite(x, y):
    px = root(x)
    py = root(y)
    if px < py:
        parent[py] = px
    else:
        parent[px] = py

parent = range(n)
for i in xrange(k):
    p, q = map(int, raw_input().split())
    unite(p-1, q-1)
parent1 = parent
for i in xrange(n):root(i)

parent = range(n)
for i in xrange(l):
    r, s = map(int, raw_input().split())
    unite(r-1, s-1)
parent2 = parent
for i in xrange(n):root(i)

dic = {}
for p1, p2 in zip(parent1, parent2):
    dic[p1, p2] = dic.get((p1, p2), 0) + 1

ans = [dic[p1, p2] for p1, p2 in zip(parent1, parent2)]
print " ".join(map(str, ans))

Submission Info

Submission Time
Task D - Connectivity
User yaketake08
Language Python (2.7.6)
Score 400
Code Size 800 Byte
Status AC
Exec Time 1200 ms
Memory 60728 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 18
Set Name Test Cases
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 16 ms 2696 KB
subtask0_1.txt AC 16 ms 2696 KB
subtask0_2.txt AC 18 ms 2808 KB
subtask1_0.txt AC 742 ms 2948 KB
subtask1_1.txt AC 1180 ms 60728 KB
subtask1_10.txt AC 775 ms 2948 KB
subtask1_11.txt AC 1104 ms 45700 KB
subtask1_12.txt AC 1200 ms 44604 KB
subtask1_13.txt AC 1112 ms 48084 KB
subtask1_14.txt AC 1156 ms 38588 KB
subtask1_2.txt AC 1023 ms 36796 KB
subtask1_3.txt AC 1191 ms 47948 KB
subtask1_4.txt AC 1118 ms 40640 KB
subtask1_5.txt AC 789 ms 3076 KB
subtask1_6.txt AC 1073 ms 43476 KB
subtask1_7.txt AC 1142 ms 48208 KB
subtask1_8.txt AC 1200 ms 48432 KB
subtask1_9.txt AC 1052 ms 28992 KB