제출 #1050375

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1050375		makanhulia	어르신 집배원 (BOI14_postmen)	C++17	0 / 100	3 ms	13660 KiB

postmen

#include<bits/stdc++.h>
using namespace std;
#define int long long 

bool vis[500001];
vector<pair<int,int> >adj[500001];
int sz[500001];
int tmp;

void solve(int cur){
    for(auto r : adj[cur]){
        if(tmp!=r.first && vis[r.second]==false){
            cout<<r.first<<" ";
           
            sz[cur]--;
            sz[r.first]--;
            vis[r.second]=true;
            solve(r.first);
            break;
        }
        else if(vis[r.second]==false &&tmp==r.first){
          // cout<<tmp<<endl;
            sz[cur]--;
            sz[tmp]--;
            vis[r.second]=true;
            break;
        }
    }
}


signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n,m;
    cin>>n>>m;
    int cnt=0;
    for(int q=1;q<=m;q++){
        cnt++;
        int u,v;
        cin>>u>>v;
        adj[u].push_back({v,cnt});
        adj[v].push_back({u,cnt});
        sz[u]++;
        sz[v]++;
    }


    for(int q=1;q<=n;q++){
        if(sz[q]!=0){
           // cout<<sz[q]<<endl;
            tmp=q;
            cout<<q<<" ";
            solve(q);
            cout<<endl;
        }
        
    }
}

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