问题 5553 --【搜索基础】部落卫队

5553: 【搜索基础】部落卫队

时间限制: 2 Sec  内存限制: 128 MB
提交: 43  解决: 20
[提交][状态][讨论版][数据上传:][下载FPS2元][下载测试数据2元][96kb]

题目描述

部落卫队  inde.pas

【问题描述】

为了组织一支部队,希望选出最多的人入伍,并保证队伍中任何2个人不是仇敌。给定每人的仇敌关系,求最佳方案
【输入格式】

第一行2个正整数n和m,表示n个人,m个仇敌关系,接下来m行,每行2个正整数u和v,表示u和v是仇敌(人编号1..n)
【输出格式】

第一行是最多的人数,第二行是队伍的组成Xi,0表示第i个人不入伍,1表示入伍
【问题规模】 

1<=n<=100,   0<=m<=5000

输入

输出

提示

来源

[提交][状态]