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 |
|
|
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 |