摘要: 题目描述 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏,这个游戏的地图是树形的。 也就是说,地图可以用一个由 n个结点,n?1条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态:“已知的”或“未知的”。游戏开始时,只有 1号结点 阅读全文
posted @ 2019-01-18 18:23 comld 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1给出的树包含 8 个顶点、7 条边) 阅读全文
posted @ 2019-01-18 12:05 comld 阅读(242) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-18 11:19 comld 阅读(4) 评论(0) 推荐(0) 编辑