摘要: 魔法森林 (forest.pas/c/cpp) 【题目描述】 亮亮在梦中游历了魔法城堡后,对此心驰神往,于是用自己制造的法杖,创造了一片魔法森林。 这片森林中一开始有 n 个节点,没有边相连,若想要在第 i 个点和第 j 个点之间建立一条双向通路,则需花费 Cij 的魔法值。 每个结点上住着一个魔法 阅读全文
posted @ 2020-03-12 21:33 Johnny-English 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 探险 (explore.pas/c/cpp) 【题目描述】 小林和亮亮来到森林中探险,森林中有一条长度为 S 的小路(编号从 1 到 S),且在小路上时常会起雾,亮亮也可以用神光让雾消散。 小林则关心在某一位置的视野。若位置 x 有浓雾,则位置 x 的视野为 0。若从 x 一直到 S 或从 x 一直 阅读全文
posted @ 2020-03-12 21:28 Johnny-English 阅读(257) 评论(0) 推荐(0) 编辑