Submission #790401

#TimeUsernameProblemLanguageResultExecution timeMemory
790401baneSenior Postmen (BOI14_postmen)C++17
Compilation error
0 ms0 KiB
  	#include<cstdio>
	#include<vector>
	#include<stack>
	#include<set>
    using namespace std;
     
    #ifdef LOCAL
    #include "algo/debug.h"
    #else
    #define debug(...) 42
    #endif
     
    #define fr first
    #define sc second 
    #define mp make_pair 
    #define pb push_back 
    #define pf push_front
    #define all(x) x.begin(),x.end()
    #define rall(x) x.rbegin(), x.rend()
     
     
    using ll = long long;
    using ull = unsigned long long;
    using pii = pair<int,int>;
    using pll = pair<long long, long long>;
     
    const int nax = 200010;
    vector<int>flag(nax);
    multiset<int>adj[nax];
	vector<int>pracka;
    void Euler(int v){
    	while(adj[v].size() > 0){
			int x = *adj[v].begin();
			adj[v].erase(adj[v].find(x));
			adj[x].erase(adj[x].find(v));
			Euler(x);
		}
    	pracka.pb(v);
    }
     
    void solve(){
    	int n, m;
    	scanf("%d%d",&n,&m);
    	for (int i = 0; i < m; i++){
    		int a,b;
    		scanf("%d%d",&a,&b);
    		--a,--b;
    		adj[a].insert(b);
			adj[b].insert(a);
    	}
    	Euler(0);
    	int r = -1;
    	vector<vector<int>>cycles;
    	vector<int>visited(n + 1);
    	stack<int>c;
    	while(r < (int)pracka.size()){
    		++r;
    		if (visited[pracka[r]]){
    			cycles.push_back(vector<int>());
    			cycles.back().push_back(pracka[r]);
    			while(c.top() != pracka[r]){
    				visited[c.top()] = 0;
    				cycles.back().push_back(c.top());
    				c.pop();
    			}
    		}else{
    			c.push(pracka[r]);
    			visited[pracka[r]] = 1;
    		}
    	}
    	for (int i = 0; i < (int)cycles.size() - 1; i++){
    		for (int j : cycles[i])printf("%d ", j + 1);
			printf("\n");
    	}
    }
     
    int main(){
    	ios::sync_with_stdio(0);
    	cin.tie(0);
		cout.tie(0);
    	solve();
    	return 0;
    }

Compilation message (stderr)

postmen.cpp: In function 'int main()':
postmen.cpp:78:6: error: 'ios' has not been declared
   78 |      ios::sync_with_stdio(0);
      |      ^~~
postmen.cpp:79:6: error: 'cin' was not declared in this scope
   79 |      cin.tie(0);
      |      ^~~
postmen.cpp:5:1: note: 'std::cin' is defined in header '<iostream>'; did you forget to '#include <iostream>'?
    4 |  #include<set>
  +++ |+#include <iostream>
    5 |     using namespace std;
postmen.cpp:80:3: error: 'cout' was not declared in this scope
   80 |   cout.tie(0);
      |   ^~~~
postmen.cpp:80:3: note: 'std::cout' is defined in header '<iostream>'; did you forget to '#include <iostream>'?
postmen.cpp: In function 'void solve()':
postmen.cpp:43:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   43 |      scanf("%d%d",&n,&m);
      |      ~~~~~^~~~~~~~~~~~~~
postmen.cpp:46:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |       scanf("%d%d",&a,&b);
      |       ~~~~~^~~~~~~~~~~~~~