# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
882272 | 2023-12-02T21:24:50 Z | asdasdqwer | 어르신 집배원 (BOI14_postmen) | C++14 | 499 ms | 71384 KB |
#include <bits/stdc++.h> using namespace std; signed main() { int n, m;cin>>n>>m; typedef pair<int,int> pii; vector<vector<pii>> g(n); for (int i=0;i<m;i++) { int a,b;cin>>a>>b;a--;b--; g[a].push_back({b,i}); g[b].push_back({a,i}); } vector<int> tour; vector<bool> vis(m,false); function<void(int)> dfs=[&](int node) { while (g[node].size()) { auto [ne,idx]=g[node].back();g[node].pop_back(); if (vis[idx])continue; vis[idx]=true; dfs(ne); } tour.push_back(node); }; dfs(0); vector<vector<int>> res; vector<int> cnt(n, 0); stack<int> ss; int c=0; for (int x:tour) { if (cnt[x] != 0) { res.push_back({}); while (ss.top() != x) { cnt[ss.top()]--; res[res.size()-1].push_back(ss.top()); ss.pop(); } res[res.size()-1].push_back(x); } else { cnt[x]++; ss.push(x); } } if (ss.size() > 1) { res.push_back({}); while (ss.size() > 1) { res[res.size()-1].push_back(ss.top()); ss.pop(); } } for (auto x:res) { for (int y:x) { cout << y+1 << " "; } cout << "\n"; } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 1 ms | 348 KB | Output is correct |
4 | Correct | 2 ms | 604 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 2 ms | 860 KB | Output is correct |
7 | Correct | 7 ms | 1860 KB | Output is correct |
8 | Correct | 1 ms | 604 KB | Output is correct |
9 | Correct | 44 ms | 9164 KB | Output is correct |
10 | Correct | 2 ms | 600 KB | Output is correct |
11 | Correct | 2 ms | 604 KB | Output is correct |
12 | Correct | 48 ms | 9928 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 1 ms | 348 KB | Output is correct |
4 | Correct | 2 ms | 604 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 2 ms | 860 KB | Output is correct |
7 | Correct | 7 ms | 2392 KB | Output is correct |
8 | Correct | 2 ms | 604 KB | Output is correct |
9 | Correct | 43 ms | 9188 KB | Output is correct |
10 | Correct | 2 ms | 604 KB | Output is correct |
11 | Correct | 2 ms | 600 KB | Output is correct |
12 | Correct | 49 ms | 9604 KB | Output is correct |
13 | Correct | 65 ms | 14420 KB | Output is correct |
14 | Correct | 67 ms | 11088 KB | Output is correct |
15 | Correct | 59 ms | 13348 KB | Output is correct |
16 | Correct | 64 ms | 14424 KB | Output is correct |
17 | Correct | 65 ms | 9288 KB | Output is correct |
18 | Correct | 70 ms | 12488 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 3 ms | 600 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 2 ms | 860 KB | Output is correct |
7 | Correct | 7 ms | 1884 KB | Output is correct |
8 | Correct | 2 ms | 600 KB | Output is correct |
9 | Correct | 47 ms | 9092 KB | Output is correct |
10 | Correct | 2 ms | 604 KB | Output is correct |
11 | Correct | 2 ms | 604 KB | Output is correct |
12 | Correct | 53 ms | 9540 KB | Output is correct |
13 | Correct | 73 ms | 14332 KB | Output is correct |
14 | Correct | 64 ms | 10924 KB | Output is correct |
15 | Correct | 60 ms | 13252 KB | Output is correct |
16 | Correct | 75 ms | 14424 KB | Output is correct |
17 | Correct | 64 ms | 9284 KB | Output is correct |
18 | Correct | 73 ms | 12548 KB | Output is correct |
19 | Correct | 470 ms | 71228 KB | Output is correct |
20 | Correct | 448 ms | 55004 KB | Output is correct |
21 | Correct | 397 ms | 65204 KB | Output is correct |
22 | Correct | 499 ms | 71384 KB | Output is correct |
23 | Correct | 228 ms | 42944 KB | Output is correct |
24 | Correct | 462 ms | 46488 KB | Output is correct |
25 | Correct | 461 ms | 62236 KB | Output is correct |