黑客的攻擊（Hacker's Crackdown, UVa 11825）狀壓dp枚舉子集

題目連接 假設你是一個黑客， 侵入了一個有着n臺計算機（編號爲0，1，…，n－1） 的網絡。 一共有n種服務， 每臺計算機都運行着全部服務。 對於每臺計算機， 你均可以選擇一項服務， 終止這臺計算機和全部與它相鄰計算機的該項服務（若是其中一些服務已經中止， 則這些服務繼續處於中止狀態） 。 你的目標是讓儘可能多的服務器徹底癱瘓（即： 沒有任何計算機運行該項服務） 。 【輸入格式】 輸入包含多組數據

>>阅读原文<<