UVa 11825 Hackers' Crackdown (状态压缩DP)
UVa 11825 Hackers’ Crackdown题目大意:侵入n台计算机,每台计算机有m个相邻计算机.对于一台计算机,可以选择终止其一种服务,相邻计算机也会受到影响停止该种服务,问最多能有多少种服务完全瘫痪(也就是说要让所有计算机均停止该种服务).题目分析:一台计算机只能终止一种服务,若用P[i]表示i号计算机的相邻计算机集合(包括i号计算机本身),那么实质上问题就是在每一组的P的并集为全集
原创
2016-12-10 11:14:56 ·
341 阅读 ·
0 评论