第257章 NOIP中最難的題型
本屆NOIP的壓軸題，一如既往的難度爆表。
題目：疫情控制。
?。≒S :由于題目較長，編輯后添加，不算字?jǐn)?shù)）
【問題描述】（梗概）：
有 n 個城市，用 n-1 條路互連，構(gòu)成了一棵樹。
1 號城市是樹中的根節(jié)點，現(xiàn)在，根節(jié)點上爆發(fā)了一種危害性極高的傳染病。
為了不讓疫情擴(kuò)散到邊境城市，也就是葉子節(jié)點，于是派出醫(yī)療隊，在一些城市建立檢查點。...
一碗酸梅湯
題目太長，編輯后添加，讓大家少花兩分錢。 然后，本來還把題目分析過程詳細(xì)寫完了。考慮到反正也沒人看，也很枯燥。又刪掉了……