摘要：
描述Z 国有n座城市，n − 1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：⚫ 一座城市可以驻扎一支军队，也可以不驻扎军队。⚫ 由道路直接连接的两座... 阅读全文
摘要：
描述小 D 特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n × m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字 0 或者数字 1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：• ... 阅读全文
摘要：
描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小 Y 了解到，X 国的 𝑛 个城市之间有 𝑚 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个... 阅读全文
摘要：
描述C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 𝑚 条赛道。C 城一共有 𝑛 个路口，这些路口编号为 1,2, … , 𝑛，有 𝑛 − 1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 𝑖 条道路连接的两个路口编... 阅读全文