Submission #64801465

Source Code Expand

from atcoder.dsu import DSU

n, m = map(int, input().split())
edges = [[] for _ in range(n)]
for _ in range(m):
	u, v = map(int, input().split())
	edges[u - 1] += [v - 1]
	edges[v - 1] += [u - 1]

uf_small, uf_large = DSU(n), DSU(n)

ans = []
for k in range(n):
	for v in edges[k]:
		if v < k:
			uf_small.merge(k, v)
		else:
			uf_large.merge(k, v)
	ans += [-1 if uf_small.size(0) <= k else uf_large.size(0) - (k + 1)]
print(*ans, sep='\n')

Submission Info

Submission Time
Task E - Reachable Set
User KumaTachiRen
Language Python (PyPy 3.10-v7.3.12)
Score 450
Code Size 460 Byte
Status AC
Exec Time 644 ms
Memory 137320 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 4
AC × 49
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 119 ms 84336 KiB
00_sample_01.txt AC 119 ms 84224 KiB
00_sample_02.txt AC 120 ms 84332 KiB
00_sample_03.txt AC 121 ms 84216 KiB
01_random_04.txt AC 376 ms 136140 KiB
01_random_05.txt AC 310 ms 133892 KiB
01_random_06.txt AC 374 ms 133868 KiB
01_random_07.txt AC 323 ms 134820 KiB
01_random_08.txt AC 632 ms 130980 KiB
01_random_09.txt AC 540 ms 135088 KiB
01_random_10.txt AC 577 ms 130192 KiB
01_random_11.txt AC 517 ms 135616 KiB
01_random_12.txt AC 566 ms 131620 KiB
01_random_13.txt AC 602 ms 132708 KiB
01_random_14.txt AC 567 ms 132152 KiB
01_random_15.txt AC 295 ms 102568 KiB
01_random_16.txt AC 244 ms 102076 KiB
01_random_17.txt AC 153 ms 112588 KiB
01_random_18.txt AC 131 ms 88168 KiB
01_random_19.txt AC 131 ms 87940 KiB
01_random_20.txt AC 210 ms 96676 KiB
01_random_21.txt AC 184 ms 90612 KiB
01_random_22.txt AC 155 ms 86688 KiB
01_random_23.txt AC 235 ms 100044 KiB
01_random_24.txt AC 234 ms 100260 KiB
01_random_25.txt AC 192 ms 91004 KiB
01_random_26.txt AC 522 ms 132884 KiB
01_random_27.txt AC 560 ms 129204 KiB
01_random_28.txt AC 512 ms 133104 KiB
01_random_29.txt AC 535 ms 128968 KiB
01_random_30.txt AC 525 ms 134800 KiB
01_random_31.txt AC 644 ms 135448 KiB
01_random_32.txt AC 492 ms 135996 KiB
01_random_33.txt AC 583 ms 127968 KiB
01_random_34.txt AC 570 ms 135116 KiB
01_random_35.txt AC 538 ms 128912 KiB
01_random_36.txt AC 530 ms 137320 KiB
01_random_37.txt AC 555 ms 128552 KiB
01_random_38.txt AC 122 ms 84292 KiB
01_random_39.txt AC 122 ms 84452 KiB
01_random_40.txt AC 121 ms 84532 KiB
01_random_41.txt AC 123 ms 84524 KiB
01_random_42.txt AC 123 ms 84340 KiB
01_random_43.txt AC 125 ms 84288 KiB
01_random_44.txt AC 124 ms 84324 KiB
01_random_45.txt AC 120 ms 84280 KiB
01_random_46.txt AC 121 ms 84104 KiB
01_random_47.txt AC 119 ms 84236 KiB
01_random_48.txt AC 121 ms 84492 KiB