题意

n个表示abc三个字符的点，所有a和b是相连的，所有b和c是相连的，所有相同的是相连的，现在给你n个点和他们之间的m条边，判断是否存在这样的字符串，存在则给出一个符合条件的。

分析

我的做法是找出所有的b，因为b是只和自己本身没有连接，所以有n-1个连线，然后找出第一个不是b的，然后所有和该点没有连线的都设置为c，有连线而不是b的就设置为a，然后再把该点设置为a。

接下来，根据题目条件，判断一下我设置出来的字符串成不成立。就是如果不相连接却是相同字母或者有b字母，还有如果相连接却是a和c，那都是不符合的。

代码

#include 
     
      #include 
      
       #define F(a,b,c) for(int a=b;a<=c;a++)#define N 505using namespace std;int n,m,a[N][N],l[N],u,v,ans,ok;char s[N];int main(){    scanf("%d%d",&n,&m);    F(i,1,m){        scanf("%d%d",&u,&v);        a[u][v]=a[v][u]=1;        l[u]++;        l[v]++;    }    F(i,1,n)        if(l[i]==n-1) s[i]='b';    int i=1;    while(s[i]=='b'&&i<=n) i++;    F(j,1,n)        if(!a[i][j]) s[j]='c';        else if(s[j]!='b') s[j]='a';    s[i]='a';    F(i,1,n&&ok!=-1)        F(j,i+1,n)            if(!a[i][j]&&(s[i]==s[j]||s[i]=='b')                ||a[i][j]&&(s[i]=='a'&&s[j]=='c'))                ok=-1;    if(ok==-1)        printf("No\n");    else {        printf("Yes\n");        F(j,1,n) printf("%c",s[j]);    }    return 0;}