Submission #35653

#TimeUsernameProblemLanguageResultExecution timeMemory
35653imaxblueSenior Postmen (BOI14_postmen)C++14
55 / 100
616 ms53856 KiB
#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 fox(k, x) for (int k=0; k<x; ++k) #define foxr(k, x) for (int k=x-1; k>=0; --k) #define scan(x) do{while((x=getchar())<'0'); for(x-='0'; '0'<=(_=getchar()); x=(x<<3)+(x<<1)+_-'0');}while(0) char _; int n, m, a, b, t, p[500005]; bool u[500005], u2[500005]; vector<pii> v[500005]; vector<int> s, ans; void dfs(int N){ if (u[N]){ t=-1; ans=vector<int>(); while(t!=N){ ans.pb(t=s.back()); s.pop_back(); u[t]=0; printf("%i", t); if (t!=N) printf(" "); } printf("\n"); } 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; dfs(v[N][p[N]].x); } } } int main(){ scan(n); scan(m); fox(l, m){ scan(a); scan(b); v[a].pb(mp(b, l)); v[b].pb(mp(a, l)); } dfs(1); return 0; }

Compilation message (stderr)

postmen.cpp: In function 'void dfs(int)':
postmen.cpp:30:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(; p[N]<v[N].size(); ++p[N]){
           ~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...