# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
31389 | 2017-08-20T20:13:30 Z | imaxblue | Senior Postmen (BOI14_postmen) | C++14 | 500 ms | 53832 KB |
#include <bits/stdc++.h> using namespace std; #define ll long long #define mp make_pair #define pb push_back #define x first #define y second #define pii pair<int, int> #define p3i pair<pii, int> #define pll pair<ll, ll> #define p3l pair<pll, ll> #define lseg L, (L+R)/2, N*2+1 #define rseg (L+R)/2+1, R, N*2+2 #define ub upper_bound #define lb lower_bound #define pq priority_queue #define MN 1000000007 #define fox(k, x) for (int k=0; k<x; ++k) #define fox1(k, x) for (int k=1; k<=x; ++k) #define foxr(k, x) for (int k=x-1; k>=0; --k) #define fox1r(k, x) for (int k=x; k>0; --k) #define ms multiset #define flood(x) memset(x, 0x3f3f3f3f, sizeof x) #define drain(x) memset(x, 0, sizeof x) #define rng() (rand() >> 3)*rand() int n, m, a, b, t, p[500005]; bool u[500005], u2[500005]; vector<pii> v[500005]; vector<int> s, ans, e; void dfs(int N){ if (u[N]){ t=-1; ans.clear(); while(t!=N){ //ans.pb(e.back()); e.pop_back(); ans.pb(t=s.back()); s.pop_back(); u[t]=0; } reverse(ans.begin(), ans.end()); fox(l, ans.size()) printf("%i ", ans[l]); printf("\n"); } //cout << N << endl; for(; p[N]<v[N].size(); ++p[N]){ if (!u2[v[N][p[N]].y]){ u[N]=1; s.pb(N); u2[v[N][p[N]].y]=1; //e.pb(v[N][p[N]].y); dfs(v[N][p[N]].x); } } } int main(){ scanf("%i%i", &n, &m); fox(l, m){ scanf("%i%i", &a, &b); v[a].pb(mp(b, l+1)); v[b].pb(mp(a, l+1)); } dfs(1); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12032 KB | Output is correct |
2 | Correct | 11 ms | 12032 KB | Output is correct |
3 | Correct | 12 ms | 12032 KB | Output is correct |
4 | Correct | 12 ms | 12288 KB | Output is correct |
5 | Correct | 15 ms | 12160 KB | Output is correct |
6 | Correct | 13 ms | 12288 KB | Output is correct |
7 | Correct | 17 ms | 13056 KB | Output is correct |
8 | Correct | 12 ms | 12288 KB | Output is correct |
9 | Correct | 72 ms | 17656 KB | Output is correct |
10 | Correct | 13 ms | 12160 KB | Output is correct |
11 | Correct | 12 ms | 12288 KB | Output is correct |
12 | Correct | 59 ms | 18040 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 12016 KB | Output is correct |
2 | Correct | 13 ms | 12032 KB | Output is correct |
3 | Correct | 11 ms | 12032 KB | Output is correct |
4 | Correct | 17 ms | 12288 KB | Output is correct |
5 | Correct | 12 ms | 12160 KB | Output is correct |
6 | Correct | 13 ms | 12416 KB | Output is correct |
7 | Correct | 19 ms | 13032 KB | Output is correct |
8 | Correct | 13 ms | 12288 KB | Output is correct |
9 | Correct | 52 ms | 17580 KB | Output is correct |
10 | Correct | 13 ms | 12160 KB | Output is correct |
11 | Correct | 13 ms | 12308 KB | Output is correct |
12 | Correct | 60 ms | 18040 KB | Output is correct |
13 | Correct | 101 ms | 20464 KB | Output is correct |
14 | Correct | 97 ms | 17532 KB | Output is correct |
15 | Correct | 81 ms | 18744 KB | Output is correct |
16 | Correct | 93 ms | 20476 KB | Output is correct |
17 | Correct | 90 ms | 16248 KB | Output is correct |
18 | Correct | 92 ms | 18828 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 12108 KB | Output is correct |
2 | Correct | 12 ms | 12032 KB | Output is correct |
3 | Correct | 11 ms | 12032 KB | Output is correct |
4 | Correct | 13 ms | 12288 KB | Output is correct |
5 | Correct | 12 ms | 12160 KB | Output is correct |
6 | Correct | 19 ms | 12416 KB | Output is correct |
7 | Correct | 18 ms | 13056 KB | Output is correct |
8 | Correct | 15 ms | 12288 KB | Output is correct |
9 | Correct | 51 ms | 17656 KB | Output is correct |
10 | Correct | 14 ms | 12160 KB | Output is correct |
11 | Correct | 13 ms | 12268 KB | Output is correct |
12 | Correct | 59 ms | 18016 KB | Output is correct |
13 | Correct | 87 ms | 20444 KB | Output is correct |
14 | Correct | 93 ms | 17632 KB | Output is correct |
15 | Correct | 91 ms | 18792 KB | Output is correct |
16 | Correct | 102 ms | 20444 KB | Output is correct |
17 | Correct | 107 ms | 16224 KB | Output is correct |
18 | Correct | 93 ms | 18680 KB | Output is correct |
19 | Execution timed out | 550 ms | 53832 KB | Time limit exceeded |
20 | Halted | 0 ms | 0 KB | - |