摘要：
总感觉贪心哪里不对, 写了个网络流水过去了此题. 建图不难, 从源点向每一种防晒霜连一条容量为防晒霜数量的边, 再 $O(N^2)$ 地从每一种防晒霜向可行的牛连一条容量为1的边, 最后从每头牛向汇点连一条容量为1的边. cpp include include include include inc 阅读全文
摘要：
好久没有看到这样让人惊叹的建图方法了, 需要记录一下这个线段树优化建图的思路. "这位大佬" 讲的已经很好了, 看他的就行. 其实这一题本质上就是用增加 $logN$ 级别的点的代价将 $O(N^2)$ 时间的建边优化到 $O(NlogN)$ , 的确是线段树的思想. 开两颗线段树是防止冲突. 的确 阅读全文