随笔分类 -  算法-倍增

摘要:题目描述 HHH 国有 nn n个城市,这 nnn 个城市用n−1 n-1 n−1条双向道路相互连通构成一棵树,11 1号城市是首都,也是树中的根节点。 HH H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点, 阅读全文
posted @ 2019-09-08 21:37 wangyiding 阅读(245) 评论(0) 推荐(0)