Submission #64800181

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/dsu>

int main() {
	int n, m;
	cin >> n >> m;
	
	vector<vector<int>> edges(n);
	while (m--) {
		int u, v;
		cin >> u >> v;
		u--, v--;
		edges[u].push_back(v);
		edges[v].push_back(u);
	}
	
	atcoder::dsu uf_small(n), uf_large(n);
	
	for (int i = 0; i < n; i++) {
		for (auto j : edges[i]) (j < i ? uf_small : uf_large).merge(i, j);
		cout << (uf_small.size(i) == i + 1 ? uf_large.size(i) - (i + 1) : -1) << "\n";
	}
}

Submission Info

Submission Time
Task E - Reachable Set
User KumaTachiRen
Language C++ 23 (gcc 12.2)
Score 450
Code Size 504 Byte
Status AC
Exec Time 197 ms
Memory 16712 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 1 ms 3548 KiB
00_sample_01.txt AC 1 ms 3672 KiB
00_sample_02.txt AC 1 ms 3536 KiB
00_sample_03.txt AC 1 ms 3672 KiB
01_random_04.txt AC 120 ms 15500 KiB
01_random_05.txt AC 94 ms 16560 KiB
01_random_06.txt AC 121 ms 15576 KiB
01_random_07.txt AC 104 ms 16532 KiB
01_random_08.txt AC 186 ms 16048 KiB
01_random_09.txt AC 171 ms 16424 KiB
01_random_10.txt AC 176 ms 16296 KiB
01_random_11.txt AC 185 ms 16712 KiB
01_random_12.txt AC 187 ms 16324 KiB
01_random_13.txt AC 179 ms 16376 KiB
01_random_14.txt AC 175 ms 16436 KiB
01_random_15.txt AC 84 ms 6776 KiB
01_random_16.txt AC 24 ms 7728 KiB
01_random_17.txt AC 14 ms 8884 KiB
01_random_18.txt AC 3 ms 3964 KiB
01_random_19.txt AC 3 ms 4124 KiB
01_random_20.txt AC 47 ms 6020 KiB
01_random_21.txt AC 30 ms 4604 KiB
01_random_22.txt AC 8 ms 3772 KiB
01_random_23.txt AC 62 ms 7132 KiB
01_random_24.txt AC 59 ms 6068 KiB
01_random_25.txt AC 34 ms 5024 KiB
01_random_26.txt AC 170 ms 16476 KiB
01_random_27.txt AC 177 ms 16308 KiB
01_random_28.txt AC 170 ms 16652 KiB
01_random_29.txt AC 184 ms 16292 KiB
01_random_30.txt AC 186 ms 16468 KiB
01_random_31.txt AC 190 ms 16436 KiB
01_random_32.txt AC 186 ms 16556 KiB
01_random_33.txt AC 192 ms 16324 KiB
01_random_34.txt AC 179 ms 16468 KiB
01_random_35.txt AC 191 ms 16360 KiB
01_random_36.txt AC 187 ms 16552 KiB
01_random_37.txt AC 197 ms 16532 KiB
01_random_38.txt AC 1 ms 3416 KiB
01_random_39.txt AC 1 ms 3544 KiB
01_random_40.txt AC 1 ms 3412 KiB
01_random_41.txt AC 1 ms 3488 KiB
01_random_42.txt AC 1 ms 3624 KiB
01_random_43.txt AC 1 ms 3452 KiB
01_random_44.txt AC 1 ms 3668 KiB
01_random_45.txt AC 1 ms 3544 KiB
01_random_46.txt AC 1 ms 3548 KiB
01_random_47.txt AC 1 ms 3544 KiB
01_random_48.txt AC 1 ms 3664 KiB