这个题是比较复杂的了,主要是我一开始想如何判断他不能成,主要是因为这个我一开始想成组合数的了,诶,我一开始就该想明白不应该是组合数的,因为要输出方案,不可能是组合数,这个题主要是用a,c来判,是b的话一定是可以的,先构造一些,然后再用b来判断,最后看如果冲突的话就是no。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int str[550][550],cnt[550],ans[550];
memset(str,0,sizeof(str));
memset(cnt,0,sizeof(cnt));
memset(ans,0,sizeof(ans));
for(int i = 0; i < m; i++)
{
int u,v;
cin>>u>>v;
str[u][v] = str[v][u] = 1;
cnt[u]++;
cnt[v]++;
}
for(int i = 1; i <= n; i++)
if(cnt[i] == n - 1)
ans[i] = 1;
for(int i = 1; i <= n; i++)
if(ans[i] == 0)
for(int j = i + 1; j <= n; j++)
if(str[i][j] == 0)
ans[j] = 2;
bool flag = true;
for(int i = 1; i <= n; i++)
{
for(int j = i + 1; j <= n; j++)
{
if((abs(ans[i] - ans[j]) == 2 && str[i][j]) || (abs(ans[i] - ans[j]) < 2 && !str[i][j]))
{
cout<<"No"<<endl;
flag = false;
break;
}
}
if(!flag)
break;
}
if(!flag)
continue;
cout<<"Yes"<<endl;
for(int i = 1; i <= n; i++)
printf("%c",ans[i] + 'a');
cout<<endl;
}
return 0;
}
晚上和我哥哥吃饭,。,。,。上午扎成筛子,下午练车。和locus玩的倒是挺好。,明天还要手术。。。我身上毛病可真多。但愿有一天我能配上所有人。,,通选易经老师说我桃花旺哈~