代码就是书上的 这题太神了 太好了 直接看书吧孩子 书上讲的蛮好的 2进制枚举子集还是很巧妙的 a[i]表示的树中1的地方表示相连 所有1组成一个集合 cover[i]表示a[i]的组合 比如i = 6 就是 110 就是a[1] a[2]2个集合的并集 dp[i]表示集合i做多终止几项服务 for(int s0 = s; s0; s0 = (s0-1)&s) s0 枚举了s的子集

题目链接：uva 11825 - Hackers' Crackdown 题目大意：黑客入侵了一个包含n台电脑的网络，每台网络上都运行了1~n，n中服务，现在给出每台电脑所直接连接的电脑。黑客可以对电脑安装一种病毒k（一台电脑只能安装一种），会导致与该台电脑直接相连的（包括本身）电脑无法提供k种服务，当网络中没有电脑可以提供k种服务时，则称该种服务瘫痪。求最多可以使几种服务瘫痪。 解

版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp In Hackers Beware, Eric Cole succeeds in explaining how hackers break into computers, steal information,