[Gym-100520F]

给出一张n个点m条边的无向图，保证没有重边和自环，除1以外所有点与1之间均有边。要求给每条边1~m的标号，标号不能重复使用。使得每个点所连的边的标号和均不同。

做法：先将不和1相连的边随意赋予1~m-(n-1)的标号。

计算每个点当前所连的边的权值和，将2~n这些点的权值和排序。

和1相连的边，根据排序后的结果，从小到大依次赋予m-n~m这些标号。

#include <vector>
#include <iostream>
#include <string>
#include <map>
#include <stack>
#include <cstring>
#include <queue>
#include <list>
#include <cstdio>
#include <set>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <cctype>
#include <sstream>
#include <functional>
using namespace std;

#define pi acos(-1)
#define endl '\n'
#define rand() srand(time(0));
#define me(x) memset(x,0,sizeof(x));
#define foreach(it,a) for(__typeof((a).begin()) it=(a).begin();it!=(a).end();it++)
#define close() ios::sync_with_stdio(0);
typedef long long LL;
const int INF=0x3f3f3f3f;
const LL LINF=0x3f3f3f3f3f3f3f3fLL;
//const int dx[]={-1,0,1,0,-1,-1,1,1};
//const int dy[]={0,1,0,-1,1,-1,1,-1};
const int maxn=1e3+5;
const int maxx=200020;
const double EPS=1e-7;
const int MOD=1000000007;
#define mod(x) ((x)%MOD);
template<class T>inline T min(T a,T b,T c) { return min(min(a,b),c);}
template<class T>inline T max(T a,T b,T c) { return max(max(a,b),c);}
template<class T>inline T min(T a,T b,T c,T d) { return min(min(a,b),min(c,d));}
template<class T>inline T max(T a,T b,T c,T d) { return max(max(a,b),max(c,d));}
//typedef tree<pt,null_type,less< pt >,rb_tree_tag,tree_order_statistics_node_update> rbtree;
/*lch[root] = build(L1,p-1,L2+1,L2+cnt);
    rch[root] = build(p+1,R1,L2+cnt+1,R2);中前*/
/*lch[root] = build(L1,p-1,L2,L2+cnt-1);
    rch[root] = build(p+1,R1,L2+cnt,R2-1);中后*/
long long gcd(long long a , long long b){if(b==0) return a;a%=b;return gcd(b,a);}


vector<int >x;//x存除了与1相连的其他边。
LL sum[maxx];
int A[maxx],B[maxx],n,m;//A根结点。B存子结点
int rf[maxx],ans[maxx],id[maxx];//ans存答案。
bool cmp(int i,int j)
{
    return sum[i]<sum[j];
}
int main() 
{
    freopen("flights.in","r",stdin);
    freopen("flights.out","w",stdout);
    while(scanf("%d%d",&n,&m)!=EOF&&n)
    {
        x.clear();
        for(int i=1;i<=m;i++)
        {
            cin>>A[i]>>B[i];
            if(B[i]==1) swap(A[i],B[i]);
            if(A[i]==1) rf[B[i]]=i;//对与1相连的点进行编号
            else x.push_back(i);
        }
        for(int i=1;i<=n;i++) sum[i]=0;
        for(int i=0;i<x.size();i++)
        {
            ans[x[i]]=i+1;
            sum[A[x[i]]]+=i+1;//把这个点所连的所有边权值加起来
            sum[B[x[i]]]+=i+1;
        }
        for(int i=2;i<=n;i++) id[i]=i;
        sort(id+2,id+n+1,cmp);//排序
        for(int i=2;i<=n;i++)
        {
            int u=id[i];
            ans[rf[u]]=m-(n-1)+i-1;
        }
        puts("Yes");
        for(int i=1;i<=m;i++) printf("%d ",ans[i]);
        cout<<endl;
    }
}