随笔分类 - NOIP
摘要:# [NOIP2017 提高组] 宝藏 ## 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋, 也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地
阅读全文
摘要:# [NOIP2022] 建造军营 ## 题目描述 A 国与 B 国正在激烈交战中,A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成,$m$ 条双向道路连接这些城市,使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市(**至少一座**),并在这
阅读全文

浙公网安备 33010602011771号