Tiw_Air_OAO

摘要： 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知的。在游戏的过程中，小M可以尝试探索更多的结点。具体来说，小M每次操作时需要选择一个已知的结点 x，和一个不同于 x 的任意结点 y（结点 y 可以是未知的）。然后…… 阅读全文