例题
29
黑客的攻击(
Hacker's Crackdown, UVa 11825
)
假设你是一个黑客, 侵入了一个有着 n 台计算机(编号为 0 , 1 , … , n
- 1 ) 的网络。 一共有 n 种服务, 每台计算机都运行着所有服务。 对于每
台计算机, 你都可以选择一项服务, 终止这台计算机和所有与它相邻计
算机的该项服务(如果其中一些服务已经
假设你是一个黑客, 侵入了一个有着 n 台计算机(编号为 0 , 1 , … , n
- 1 ) 的网络。 一共有 n 种服务, 每台计算机都运行着所有服务。 对于每
台计算机, 你都可以选择一项服务, 终止这台计算机和所有与它相邻计
算机的该项服务(如果其中一些服务已经