停课记录 2020.10.26
某种意义上来说这篇也是补的（雾）
模拟赛内容
A. 第一题
21号的原题：蛋爆爆
用那个题代码就过了，这题数据还小一点，不用卡常QaQ
B. 第二题
显然二分吧
然后二分完了考虑 check
手玩一下发现显然要钦定大的，然后剩下的才能往上调整：注意到你只能加不能减
于是用 priority_queue 模拟一下 BFS 就珂以了
俩log草过去的，然而考场上被卡成70
D. 第四题
瞎jr搞一下dp吧
到现在还没看懂，挖一个坑在这QaQ
自主刷题
[CEOI2017]Mousetrap
不太显然的二分
显然的是可以把陷阱房间看作根，这样就变成了“往上走”的问题了。
但是首先要观察一下结论：老鼠肯定是往上走几段，然后再一个劲往下
因为要管理者操作尽量多，肯定是往下的，但是不排除有些时候为了能更多的“往下”，要到更高的点上去。
然后如果老鼠跑到叶子节点了，那管理者可以把它到陷阱房间路径上的周围一圈边全部*，然后把它走过的边擦干净，它就只能跑到陷阱那里去了。在这个过程中，“一圈”有多少边显然很好算，然后也可以simple的dp出：从 \(x\) 往下然后回到 \(x\) 的最优操作数。
接下来问题就是老鼠向上的时候咋整。虽然不知道咋整，但是它显然具有单调性，转化成判定的问题。接下来就很好整了，如果有一个儿子的操作数大于二分值，那我们身为管理者肯定不会让它往这里走，堵上；如果当前操作数大于二分值，或者堵不上了，都返回 false。