利用栈和回溯法做部队卫队问题
问题描述：原始部落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
希望用栈做。谢谢啦
我是来测试的黑 枫叶情 发表于 2015-6-17 11:16
我是来测试的黑
:dizzy:新用户怎么发提问啊？怎么发不了提问？
页:
[1]