摘要：
1433: [ZJOI2009]假期的宿舍 链接 分析： 直接网络流，看是否满足即可。 S向每个有需要的人连边，有床的向T连边，认识的人之间互相连边。 代码： 阅读全文
摘要：
5308: [Zjoi2018]胖 链接 分析： 题目转化为一个点可以更新多少个点，一个点可以更新的点一定是一个区间，考虑二分左右端点确定这个区间。 设当前点是x，向右二分一个点y，如果x可以更新到y，那么在x~y之间的所有关键点（存在宫殿往这边的点）到y的距离小于x到y的距离，以及y~2*y-x之 阅读全文