Processing math: 50%

随笔分类 - 数据结构:倍增

NOIP2018 保卫王国

摘要：题目 Z 国有

$n$ 座城市，

$n−1$ 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：一座城市可以驻扎一支军队，也可以不驻扎军队。由道路直接连接的两座城市中至少要有一座城市驻扎军队。阅读全文

posted @ 2019-11-05 15:33 zeroy0410 阅读(190) 评论(0) 推荐(0)