- 博客(1)
- 收藏
- 关注
RSS订阅原创 [NOIP] [LCA] [贪心] NOIP2012Day2 疫情控制(blockade)
//这题真心BT，阅读时请做好心理准备 题目描述 Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检
2019-12-08 16:55:02
1706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人