洛谷1084 疫情控制
摘要：
一道贪心+LCA倍增法的预处理+二分答案 "原题链接" 又是一道细节贼多的题。。敲了我一个晚上。。 显然可以二分答案，然后就是判定的问题。 贪心地发现军队越在靠近首都的点建立检查站，则贡献越大。所以我们让所有军队都往首都靠近，这时所有军队要么无法到达首都的子节点，要么已经到达首都的子节点，而对于前者 阅读全文
posted @ 2018-09-05 19:20 Iowa_Battleship 阅读(317) 评论(0) 推荐(0) 编辑
