Submission #15,855

2025-03-05 02:47:16

cpp17

Accepted 75/75

28ms

3380 KiB

#include <bits/stdc++.h>
using namespace std;
#define W while
struct Tag {int j, x, y;Tag *f = NULL;};

int main(){cin.tie(0);ios::sync_with_stdio(0);int n;cin >> n;int b[n+1] = {0};Tag t[n+1];Tag *c;for(int i = 1; i <= n; i++) {t[i].j = i;cin >> t[i].x >> t[i].y;b[t[i].x]++;b[t[i].y]++;t[i].f = t+i+1;}t[0].f = t+1;t[n].f = NULL;bool d = 1;W(d){d = 0;c = &t[0];W(c->f != NULL){if(b[c->f->j] < 2){n--;b[c->f->x]--;b[c->f->y]--;b[c->f->j] = -1;c->f = c->f->f;d = 1;continue;} c = c->f;}}c = t[0].f;cout << n << "\n";W(c != NULL) {cout << c->j << " ";c = c->f;}cout << "\n";}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	14ms	1848 KiB
		3	Accepted	3/3	1ms	316 KiB
		4	Accepted	3/3	1ms	316 KiB
		5	Accepted	3/3	1ms	316 KiB
		6	Accepted	3/3	1ms	316 KiB
		7	Accepted	3/3	1ms	556 KiB
		8	Accepted	4/4	1ms	316 KiB
		9	Accepted	4/4	1ms	448 KiB
		10	Accepted	4/4	1ms	316 KiB
		11	Accepted	4/4	1ms	316 KiB
		12	Accepted	4/4	1ms	316 KiB
		13	Accepted	4/4	2ms	316 KiB
		14	Accepted	4/4	2ms	316 KiB
		15	Accepted	4/4	14ms	1788 KiB
		16	Accepted	4/4	17ms	2056 KiB
		17	Accepted	4/4	20ms	2340 KiB
		18	Accepted	4/4	21ms	2756 KiB
		19	Accepted	4/4	25ms	2868 KiB
		20	Accepted	4/4	28ms	3380 KiB
		21	Accepted	4/4	28ms	3156 KiB
		22	Accepted	4/4	1ms	316 KiB