Intercept在玩一种游戏，游戏中有nnn座城市，城市之间用单向的道路连接，形式化地说，nnn座城市构成了一个有向无环图，Intercept可以控制一些毁灭机器人，对于每一个毁灭机器人，Intercept可以让它从任意一座城市出发，沿着道路以任意的路径移动，在任意一座城市停止，毁灭机器人每经过一座城市，这座城市都会被占领，但是，任意两个毁灭机器人不能经过同一座城市，因为毁灭机器人也会消灭毁
Intercept在玩一种游戏，游戏中有 nnn 座城市，城市之间用单向的道路连接，形式化地说，nnn 座城市构成了一个有向无环图。Intercept可以控制一些毁灭机器人，对于每一个毁灭机器人，Intercept可以让它从任意一座城市出发，沿着道路以任意的路径移动，在任意一座城市停止。毁灭机器人每经过一座城市，这座城市都会被占领。但是，任意两个毁灭机器人不能经过同一座城市，因为毁灭机器人也会消灭毁灭机器人。Intercept想知道，他至少需要准备多少毁灭机器人，才能占领所有城市。 注意：因为Intercept可以在所有点都设置一个毁灭机器人，所以一定是有解的。
（图片来源网络，侵删）
标签： HBC236758做题 贪心占领城市题解
