黑客的攻击（Hacker's Crackdown, UVa 11825）状压dp枚举子集

题目连接 假设你是一个黑客， 侵入了一个有着n台计算机（编号为0，1，…，n－1） 的网络。 一共有n种服务， 每台计算机都运行着全部服务。 对于每台计算机， 你均可以选择一项服务， 终止这台计算机和全部与它相邻计算机的该项服务（若是其中一些服务已经中止， 则这些服务继续处于中止状态） 。 你的目标是让尽可能多的服务器彻底瘫痪（即： 没有任何计算机运行该项服务） 。 【输入格式】 输入包含多组数据

>>阅读原文<<