oj.uz

답안 #488448

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
488448 2021-11-19T00:15:24 Z ntabc05101 어르신 집배원 (BOI14_postmen) C++17
100 / 100
 389 ms 64332 KB 
#include<bits/stdc++.h>
using namespace std;

#define taskname ""

const int mxN = 500005;

int n, m;
vector< array<int, 2> > adj[mxN];
int nxt[mxN];
bool vis[mxN], used[mxN];

void dfs(int u) {
	if (vis[u]) {
		while (vis[u]) {
			vis[u] = 0;
			cout << 1 + u << " ";
			u = nxt[u];
		}
		cout << "\n";
	}
	while (!adj[u].empty()) {
		auto to = adj[u].back();
		adj[u].pop_back();
		if (!used[to[1]]) {
			used[to[1]] = 1;
			vis[u] = 1;
			nxt[u] = to[0];
			dfs(to[0]);
		}
	}
}

int main() {
	if (fopen(taskname".inp", "r")) {
		freopen(taskname".inp", "r", stdin);
		freopen(taskname".out", "w", stdout);
	}
	else {
		if (fopen(taskname".in", "r")) {
			freopen(taskname".in", "r", stdin);
			freopen(taskname".out", "w", stdout);
		}
	}

	cin.tie(0)->sync_with_stdio(0);

	cin >> n >> m;
	for (int i = 0, x, y; i < m; i++) {
		cin >> x >> y; x--; y--;
		adj[x].push_back({y, i});
		adj[y].push_back({x, i});
	}

	dfs(0);

	return 0;
}

Compilation message

postmen.cpp: In function 'int main()':
postmen.cpp:36:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |   freopen(taskname".inp", "r", stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
postmen.cpp:37:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |   freopen(taskname".out", "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
postmen.cpp:41:11: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   41 |    freopen(taskname".in", "r", stdin);
      |    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
postmen.cpp:42:11: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   42 |    freopen(taskname".out", "w", stdout);
      |    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
38.0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 12068 KB Output is correct
2 Correct 6 ms 11980 KB Output is correct
3 Correct 6 ms 11980 KB Output is correct
4 Correct 7 ms 12256 KB Output is correct
5 Correct 7 ms 12108 KB Output is correct
6 Correct 7 ms 12460 KB Output is correct
7 Correct 10 ms 13388 KB Output is correct
8 Correct 7 ms 12236 KB Output is correct
9 Correct 33 ms 19180 KB Output is correct
10 Correct 7 ms 12236 KB Output is correct
11 Correct 7 ms 12208 KB Output is correct
12 Correct 36 ms 19508 KB Output is correct

Subtask #2
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 11980 KB Output is correct
2 Correct 6 ms 11980 KB Output is correct
3 Correct 6 ms 11980 KB Output is correct
4 Correct 7 ms 12332 KB Output is correct
5 Correct 6 ms 12108 KB Output is correct
6 Correct 7 ms 12340 KB Output is correct
7 Correct 10 ms 13320 KB Output is correct
8 Correct 7 ms 12204 KB Output is correct
9 Correct 31 ms 19220 KB Output is correct
10 Correct 8 ms 12236 KB Output is correct
11 Correct 8 ms 12236 KB Output is correct
12 Correct 35 ms 19612 KB Output is correct
13 Correct 48 ms 21076 KB Output is correct
14 Correct 46 ms 18360 KB Output is correct
15 Correct 48 ms 20368 KB Output is correct
16 Correct 51 ms 21080 KB Output is correct
17 Correct 52 ms 16336 KB Output is correct
18 Correct 48 ms 19488 KB Output is correct

Subtask #3
45.0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 11980 KB Output is correct
2 Correct 6 ms 12068 KB Output is correct
3 Correct 6 ms 11980 KB Output is correct
4 Correct 8 ms 12268 KB Output is correct
5 Correct 6 ms 12084 KB Output is correct
6 Correct 8 ms 12336 KB Output is correct
7 Correct 10 ms 13360 KB Output is correct
8 Correct 7 ms 12236 KB Output is correct
9 Correct 35 ms 19316 KB Output is correct
10 Correct 8 ms 12208 KB Output is correct
11 Correct 8 ms 12236 KB Output is correct
12 Correct 35 ms 19536 KB Output is correct
13 Correct 50 ms 21112 KB Output is correct
14 Correct 46 ms 18364 KB Output is correct
15 Correct 53 ms 20332 KB Output is correct
16 Correct 52 ms 21088 KB Output is correct
17 Correct 51 ms 16376 KB Output is correct
18 Correct 48 ms 19520 KB Output is correct
19 Correct 361 ms 57532 KB Output is correct
20 Correct 335 ms 43972 KB Output is correct
21 Correct 327 ms 58412 KB Output is correct
22 Correct 372 ms 64332 KB Output is correct
23 Correct 144 ms 50520 KB Output is correct
24 Correct 389 ms 39924 KB Output is correct
25 Correct 367 ms 56104 KB Output is correct