# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
116045 | 2019-06-10T09:23:14 Z | MAMBA | 어르신 집배원 (BOI14_postmen) | C++17 | 13 ms | 12160 KB |
#pragma GCC optimize("Ofast") #include <bits/stdc++.h> using namespace std; #define rep(i , j , k) for (int i = j; i < (int)k; i++) #define pb push_back typedef vector<int> vi; constexpr int N = 5e5 + 10; int n, m, a[N], b[N]; vector<int> adj[N]; int ptr[N]; bitset<N> mark, mark2; int st[N], R; void dfs(int v) { for (int &id = ptr[v]; id < (int)adj[v].size(); id++) { int e = adj[v][id]; if (!mark[e]) { mark[e] = true; dfs(a[e] ^ b[e] ^ v); } } if (mark2[v]) { while (mark2[v]) { printf("%d" , st[R]); printf("%c" , (st[R] == v ? '\n' : ' ')); mark2[st[R]] = false; R--; } } mark2[v] = true; st[++R] = v; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; rep(i , 0 , m) { scanf("%d%d" , a + i , b + i); adj[a[i]].pb(i); adj[b[i]].pb(i); } dfs(1); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 12 ms | 12160 KB | Some edges were not used |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 12 ms | 12160 KB | Some edges were not used |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 13 ms | 12080 KB | Some edges were not used |
2 | Halted | 0 ms | 0 KB | - |