洛谷P1084疫情控制題解--zhengjun

題面傳送門html 我去我TM沒有去掉freopen調了一下午 ⋯ \cdots ⋯c++ 思路 由於若是第 i i i分鐘能夠控制住疫情，那麼第 i + 1 i+1 i+1以及以後的都是能夠的，因此，就能夠二分了。web 而後就是 c h e c k check check函數如何寫，有一個顯而易見，就是每個軍隊都要儘可能靠近根節點，這樣纔會攔掉更多的點，因此，就要把每一個軍隊向上提，若是能夠到

>>阅读原文<<