#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
typedef pair<int,int> pii;
int n,m,vv,u,cnt;
vector<pair<int,int> >v[500001];
bool visit[500001],fi,edge[500001];
vector<int>ans;
stack<int>s;
bool chk(int x)
{
if(!edge[x]){edge[x]=true;return true;}
else return false;
}
int x,y;
int main()
{
ios_base::sync_with_stdio(false);
cin>>n>>m;
for(int i=1;i<=m;++i)
{
cin>>x>>y;
++cnt;
v[x].push_back({y,cnt});
v[y].push_back({x,cnt});
}
s.push(1);
while(!s.empty())
{
u=s.top();
for(int i=0;i<v[u].size();++i)
{
vv=v[u][i].fi;
if(chk(v[u][i].se))break;
if(i==v[u].size()-1)vv=-1;
}
if(vv!=-1)s.push(vv);
else {s.pop();ans.push_back(u);}
}
fi=false;
for(int i=0;i<ans.size();++i)
{
if(!visit[ans[i]])
{
s.push(ans[i]);
visit[ans[i]]=true;
}
else
{
if(fi)cout<<endl;
else fi=true;
while(1)
{
if(s.top()!=ans[i])cout<<s.top()<<' ';
else cout<<s.top();
if(s.top()!=ans[i]){visit[s.top()]=false;s.pop();}
else break;
}
}
}
}
Compilation message
postmen.cpp: In function 'int main()':
postmen.cpp:32:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<v[u].size();++i)
~^~~~~~~~~~~~
postmen.cpp:36:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
if(i==v[u].size()-1)vv=-1;
~^~~~~~~~~~~~~~~
postmen.cpp:42:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<ans.size();++i)
~^~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
11 ms |
12032 KB |
Output is correct |
2 |
Correct |
14 ms |
12032 KB |
Output is correct |
3 |
Correct |
13 ms |
12160 KB |
Output is correct |
4 |
Correct |
22 ms |
12264 KB |
Output is correct |
5 |
Correct |
15 ms |
12160 KB |
Output is correct |
6 |
Correct |
18 ms |
12288 KB |
Output is correct |
7 |
Correct |
28 ms |
12776 KB |
Output is correct |
8 |
Correct |
14 ms |
12160 KB |
Output is correct |
9 |
Correct |
167 ms |
15200 KB |
Output is correct |
10 |
Correct |
15 ms |
12160 KB |
Output is correct |
11 |
Correct |
18 ms |
12288 KB |
Output is correct |
12 |
Correct |
99 ms |
15556 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
12136 KB |
Output is correct |
2 |
Correct |
13 ms |
12160 KB |
Output is correct |
3 |
Correct |
14 ms |
12192 KB |
Output is correct |
4 |
Correct |
29 ms |
12288 KB |
Output is correct |
5 |
Correct |
12 ms |
12160 KB |
Output is correct |
6 |
Correct |
18 ms |
12288 KB |
Output is correct |
7 |
Correct |
23 ms |
12800 KB |
Output is correct |
8 |
Correct |
12 ms |
12264 KB |
Output is correct |
9 |
Correct |
174 ms |
15260 KB |
Output is correct |
10 |
Correct |
18 ms |
12160 KB |
Output is correct |
11 |
Correct |
13 ms |
12160 KB |
Output is correct |
12 |
Correct |
87 ms |
15516 KB |
Output is correct |
13 |
Correct |
120 ms |
16812 KB |
Output is correct |
14 |
Correct |
131 ms |
16420 KB |
Output is correct |
15 |
Execution timed out |
1087 ms |
15440 KB |
Time limit exceeded |
16 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
12032 KB |
Output is correct |
2 |
Correct |
12 ms |
12032 KB |
Output is correct |
3 |
Correct |
14 ms |
12208 KB |
Output is correct |
4 |
Correct |
17 ms |
12288 KB |
Output is correct |
5 |
Correct |
14 ms |
12136 KB |
Output is correct |
6 |
Correct |
16 ms |
12288 KB |
Output is correct |
7 |
Correct |
26 ms |
12776 KB |
Output is correct |
8 |
Correct |
14 ms |
12160 KB |
Output is correct |
9 |
Correct |
163 ms |
15240 KB |
Output is correct |
10 |
Correct |
17 ms |
12288 KB |
Output is correct |
11 |
Correct |
15 ms |
12288 KB |
Output is correct |
12 |
Correct |
98 ms |
15496 KB |
Output is correct |
13 |
Correct |
75 ms |
16788 KB |
Output is correct |
14 |
Correct |
144 ms |
16424 KB |
Output is correct |
15 |
Execution timed out |
1091 ms |
15260 KB |
Time limit exceeded |
16 |
Halted |
0 ms |
0 KB |
- |