/*翻译好题意 n个变量 不超过m*2句话*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define maxn 200010
using namespace std;
int n,m,f[maxn],c,s[maxn],age[maxn],sum,a,b;
vector<int>G[maxn];
bool Judge(int a,int b)
{
if(age[a]*n<sum&&age[b]*n<sum)return ;
if(age[a]*n>=sum&&age[b]*n>=sum)return ;
return ;
}
void Add(int x,int a,int y,int b)
{
x=x*+a;y=y*+b;
G[x^].push_back(y);
G[y^].push_back(x);
}
bool Dfs(int x)
{
if(f[x^])return ;if(f[x])return ;
f[x]=;s[c++]=x;
for(int i=;i<G[x].size();i++)
if(!Dfs(G[x][i]))return ;
return ;
}
bool Solve()
{
for(int i=;i<n*;i+=)
{
if(f[i]||f[i+])continue;c=;
if(!Dfs(i))
{
while(c>)f[s[--c]]=;
if(!Dfs(i+))return ;
}
}
return ;
}
int main()
{
while()
{
memset(f,,sizeof(f));sum=;
for(int i=;i<n*;i++)G[i].clear();
scanf("%d%d",&n,&m);if(n==&&m==)break;
for(int i=;i<n;i++)
scanf("%d",&age[i]),sum+=age[i];
for(int i=;i<=m;i++)
{
scanf("%d%d",&a,&b);a--;b--;
if(a==b)continue;Add(a,,b,);
if(Judge(a,b))Add(a,,b,);
}
if(Solve()==)printf("No solution\n");
else for(int i=;i<n;i++)
{
if(f[i*])printf("C\n");
else if(age[i]*n<sum)printf("B\n");
else printf("A\n");
}
}
return ;
}

最新文章

  1. SQL Server 2016正式版安装(超多图)
  2. Windws Server 2008 R2 WEB环境配置之MYSQL 5.6.22安装配置
  3. paper 123: SVM如何避免过拟合
  4. JS学习笔记01
  5. Android二维码之创建
  6. 关于 HTTP 请求头的内容
  7. getHibernateTemplate()的用法
  8. Hadoop 1.1.2 eclipse plugin 编译 win7 集成
  9. CoreData的使用入门到精通
  10. 一个简单的Java程序例子以及其几种注释
  11. MSSQL WITH (NOLOCK) 脏读
  12. 捉Bug:易车注册页布局小臭虫 附demo
  13. windows----------windows10如何固定局域网ip
  14. 如何设计一个&quot;好的&quot;测试用例?
  15. linux 学习笔记 管道 pipe ls cp mv
  16. 2、OpenSsh
  17. 《DSP using MATLAB》Problem 7.2
  18. Android---------------Activity的学习
  19. java 实现多重继承
  20. cognos report利用文本框提示优化日期维度

热门文章

  1. 用Backbone.js教程系列的链接
  2. 允许FTP用户登录并禁止Shell登录的方法
  3. CentOS 6.5部署安装Memcached
  4. Source Insight 基本使用(1)-使用Source Insight查看Android Framework 源码
  5. Box2d引擎之元素
  6. LeetCode OJ Symmetric Tree 判断是否为对称树(AC代码)
  7. 【extjs】 extjs5 Ext.grid.Panel 搜索示例
  8. Java自带webservice
  9. ubuntu安装 ibus-google输入法
  10. 09.13随笔2014年9月13日22:32:38,奶爸的英语教室,groovy
  11. hdu 2304
  12. BZOJ 3576 江南乐
  13. openstack私有云布署实践【9.3 主从controller单向同步glance-image目录】
  14. include 和require的区别
  15. python进阶------进程线程(三)
  16. LeetCode 456. 132 Pattern
  17. 前端的UI设计与交互之反馈示篇
  18. 走起 ~私有gitlab
  19. GreenDao-自定义SQL查询-拼接多个查询条件-AndroidStudio
  20. YAPTCHA UVALive - 4382(换元+威尔逊定理)