oj.uz

Submission #31539

# Submission time Handle Problem Language Result Execution time Memory
31539 2017-08-29T07:57:29 Z Dat160601 Senior Postmen (BOI14_postmen) C++14
0 / 100
 16 ms 12160 KB 
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
int n,u,v,m,vis[500007],num[500007];
vector < pair<int,int> > edge[500007],ed;
stack <int> res;
void start(int u,int p){
    int over=0;
    for(int i=0;i<(int)edge[u].size();i++){
        int v=edge[u][i].fi;
        //cout<<v<<endl;
        if(v==p) continue;
        int id=edge[u][i].se;
        if(vis[id]==1) continue;
        vis[id]=1;
        num[u]--;
        num[v]--;
        start(v,u);
    }
    if(num[u]==0){
        res.push(u);
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>u>>v;
        edge[u].pb(mp(v,i));
        edge[v].pb(mp(u,i));
        num[u]++;
        num[v]++;
        ed.pb(mp(u,v));
    }
    int sp=0;
            start(1,0);
            int fil=0;
            if(sp==1) cout<<"\n";
            while(!res.empty()){
                fil++;
                if(fil==1){}
                else if(fil==2) cout<<res.top();
                else cout<<" "<<res.top();
                res.pop();
            }
            sp=1;
}

Compilation message

postmen.cpp: In function 'void start(int, int)':
postmen.cpp:11:9: warning: unused variable 'over' [-Wunused-variable]
     int over=0;
         ^~~~

Subtask #1
0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 12136 KB Output is correct
2 Incorrect 13 ms 12032 KB Same junction appears twice in a route
3 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 12032 KB Output is correct
2 Incorrect 12 ms 12032 KB Same junction appears twice in a route
3 Halted 0 ms 0 KB -

Subtask #3
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 12160 KB Output is correct
2 Incorrect 11 ms 12160 KB Same junction appears twice in a route
3 Halted 0 ms 0 KB -