Submission #743396

#	Time	Username	Problem	Language	Result	Execution time	Memory
743396		Dan4Life	Senior Postmen (BOI14_postmen)	C++17	0 / 100	9 ms	12500 KiB

postmen

#include <bits/stdc++.h>
using namespace std;
#define sz(a) (int)a.size()
#define pb push_back
#define int long long
const int mxN = (int)5e5+10;
int n, m, vis[mxN], vis1[mxN], nx[mxN];
vector<pair<int,int>> v, adj[mxN];

void dfs(int s){
	vis[s]=1;
	while(sz(adj[s])){
		auto [u,e] = adj[s].back(); adj[s].pop_back();
		if(vis1[e]) continue; vis1[e]=1; 
		if(vis[u]==1){
			int p = u;
			while(vis[p]) cout<<p<<" ", vis[p]=0, p = nx[p];
			cout << "\n";
		}
		nx[s]=u, dfs(u);
	}
}

int32_t main(){
	cin >> n >> m;
	for(int i = 0; i < m; i++){
		int a, b; cin >> a >> b;
		adj[a].pb({b,i}); adj[b].pb({a,i});
	}
	dfs(1);
}

Compilation message (stderr)

postmen.cpp: In function 'void dfs(long long int)':
postmen.cpp:14:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   14 |   if(vis1[e]) continue; vis1[e]=1;
      |   ^~
postmen.cpp:14:25: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   14 |   if(vis1[e]) continue; vis1[e]=1;
      |                         ^~~~

• Subtask 1: 0 / 38
• Subtask 2: 0 / 17
• Subtask 3: 0 / 45