```cpp #include<bits/stdc++.h> using namespace std; int n,m,a[200],b[200],ans[110],p[110][110]; int main(){

cin>>n>>m;
for(int i=1;i<=m;i++)
	cin>>a[i]>>b[i];
for(int i=1;i<=m;i++){
	if(a[i]>b[i])p[b[i]][a[i]]=1;
	else p[a[i]][b[i]]=1;
}
for(int i=1;i<=n;i++)
	ans[i]=1;
for(int i=1;i<=1001;i++)
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++){
			if(p[i][j]==1)
				if(ans[i]==ans[j]){
					ans[j]=ans[i]+1;
				}
			}
for(int i=1;i<=n;i++)
	cout<<ans[i];
return 0;

}

求助大佬，70分