提出 #9849641

---

ソースコード 拡げる

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

#define pb push_back
typedef long long int ll;
typedef vector<ll> vl;
typedef map<ll,ll> ii;
typedef vector<vl> vvl;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    ll t;cin>>t;
    map<ll,vl> d;
    ll p=0;
    ll w;
    vector<pair<ll,ll>> lol;
    t--;
    while(t--){
        ll a,b;cin>>a>>b;
        d[a].pb(b);
        d[b].pb(a);
        lol.pb({a,b});
        ll x=d[a].size();
        ll y=d[b].size();
        ll c=max(x,y);
        if(c>p){
            if(x>y) w=a;
            else w=b;
            p=c;    
        }
    }
    queue<ll> q;q.push(w);
    int vis[100001];
    vis[w]=1;
    map<pair<ll,ll>,ll> m;
    vl r;
    for(ll i=1;i<=p;i++){
        r.pb(i);
    }
    queue<ll> v;v.push(0);
    while(!q.empty()){
        ll a=q.front();q.pop();
        ll b=v.front();v.pop();
        for(ll i:d[a]){
            if(!vis[i]){
                q.push(i);
                m[{a,i}]=r[b];
                m[{i,a}]=r[b];
                b++;
                b%=p;
                v.push(b);
                vis[i]=1;
            }
        }
    }
    cout<<p<<"\n";
    
    for(pair<ll,ll> i:lol){
        cout<<m[{i.first,i.second}]<<"\n";
    }
    return 0;
}
    

提出情報

ジャッジ結果