代码就是书上的 这题太神了 太好了 直接看书吧孩子 书上讲的蛮好的 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的子集

刘书上例题  关于集合的动态规划 #include <cstdio>#include <cstdlib>#include <cmath>#include <map>#include <set>#include <queue>#include <stack>#include <vector>#include <sstream>#include <string>#includ

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