利用栈和回溯法做部队卫队问题

You/谊

问题描述：  

原始部落byteland   中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有  
他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入  
伍，并保证队伍中任何2   个人都不是仇敌。  

.编程任务：  

给定byteland   部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。  

.数据输入：  

由文件input.txt   给出输入数据。第1   行有2   个正整数n   和m，表示byteland   部落中有n   
个居民，居民间有m   个仇敌关系。居民编号为1，2，…，n。接下来的m   行中，每行有2   
个正整数u   和v，表示居民u   与居民v   是仇敌。  

.结果输出:   

程序运行结束时，将计算出的部落卫队的最佳组建方案输出到文件output.txt   中。文件  
的第1   行是部落卫队的顶人数；文件的第2   行是卫队组成xi   ,1   ≤   i   ≤   n   ，   xi   =0   表示居民i   不  

在卫队中,   xi   =1   表示居民i   在卫队中。  

输入文件示例输出文件示例  

input.txt           output.txt   
7   10                   3   
1   2                   1   0   1   0   0   0   1   
1   4   
2   4   
2   3   
2   5   
2   6   
3   5   
3   6   
4   5   
5   6   

希望用栈做。谢谢啦

枫叶情

我是来测试的黑

You/谊

枫叶情 发表于 2015-6-17 11:16
我是来测试的黑

:dizzy:新用户怎么发提问啊？怎么发不了提问？