本届NOIP的压轴题，一如既往的难度爆表。

题目：疫情控制。

（PS:由于题目较长，编辑后添加，不算字数）

【问题描述】（梗概）：

有n个城市，用n-1条路互连，构成了一棵树。

1号城市是树中的根节点，现在，根节点上爆发了一种危害性极高的传染病。

为了不让疫情扩散到边境城市，也就是叶子节点，于是派出医疗队，在一些城市建立检查点。

目标：从1号城市到边境城市的每一条路径上，都至少要有一个检查点。

医疗队可以在有路互连的城市间移动，并在城市中建立检查点。

一支队伍只能在一个城市建立检查点，边境城市也可以建立检查点，但1号城市不能建立检查点。

医疗队移动所需时间，等于道路的长度，单位是小时。

一个城市可以驻扎多个医疗队，不同的医疗队可以同时移动。

Loading...

未加载完，尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。

使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏！

移动流量偶尔打不开，可以切换电信、联通网络。

收藏网址：www.haimabooks.com

(＞人＜；)