问题描述：     原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌，部落首长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。
算法设计：     给定byteland部落中居民间的仇敌关系，计算组成部落卫队的最佳方案。
数据输入：     第1行有两个整数n和m，表示byteland部落中有n个居民，居民间有m个仇敌关系。居民编号为1,2,3…n。接下来的m行中，每行有2个正整数u和v，表示居民u与居民v是仇敌。
结果输出：     将计算的部落卫队的最佳组建方案输出，第一行是部落卫队的人数；第二行是卫队组成xi,xi=0表示居民i不在卫队，xi=1表示居民i在卫队中。
示例：  
输入：        7 10 1 2 1 4 2 4 2 3 2 5 2 6 3 5 3 6 4 5 5 6

输出：  3  1 0 1 0 0 0 1

代码： #include #include using namespace std;

int str[100][100]; int p[100]; int c[100]; int n, m,k;

void team() {     queue q;     int u;     k = 0;     int s = 1;          q.push(s);     while(!q.empty()){         u = q.front();         q.pop();     for(int i = u + 1; i <= m; i++){         if(str[u][i] == 1 && p[i] == 0){             p[i] = 1;             }         else if(str[u][i] == 0 && p[i] == 0){             q.push(i);             }         }      } } int main() {     int a, b;     int i, j;     memset(str,0,sizeof(str));        memset(p,0,sizeof(p));     memset(c,0,sizeof(c));     cin>>n>>m;     for(i = 1; i <= m ; ++i){         cin>>a>>b;         str[a][b] = 1;         }      team();     for(i = 1; i <= n; i ++){         if(p[i] == 0){         p[i] = 1;         k++;        }        else if(p[i] == 1){             p[i] = 0;             }      }      printf(“%d\n”,k);       for(i = 1; i <= n; i ++)        printf(“%d “,p[i]);       system(“pause”);     return 0; }