【状态压缩DP】uva11825Hackers' Crackdown
题目大意:n (n<=20) 台计算机连成网络,每台计算机上都同时运行着N种服务。对于每台计算机,可以选择仅一项服务,终止这台计算机和所有与它相邻计算机的该项服务。求:最多可以让多少种服务完全终止运行。
输入:输入一个n表示有n台计算机。之后的n-1行,表示第i个计算机的连接情况,第一个数字表示有m台计算机与它相连,并给出这些计算机的编号。本题较难,首先是对题意的理解。即将计算机分为几个联通块,使
原创
2015-07-22 08:54:08 ·
345 阅读 ·
0 评论