【題解】「NOIP2012」疫情控制

CloudWings發表於2024-08-16

https://www.luogu.com.cn/problem/P1084

這道題難在貪心的思路，實現比較簡單可以直接看程式碼。

首先二分。現在轉化為判定問題。可以用倍增求出每個軍隊最上面能到哪。

結論1：

  • 我們一定不會把在除了根節點以外的軍隊往下移動。否則肯定不優。

所以我們把能走到根節點的

相關文章