摘要：
传送门 整体二分 先二分一个答案，判断是否可行，把可行的全都扔到左边，不可行的扔到右边 判断是否可行用树状数组就行 具体细节看代码好了 整体二分细节真多……也可能是我大脑已经退化了？ 阅读全文
摘要：
传送门 首先，考虑只有狼和羊怎么办。我们把源点向所有羊连边，容$inf$，所有狼向汇点连边，容$inf$，然后羊向周围所有的狼连边，容$1$。那么，只要求一个割就能把狼和羊给分开，求一个最小割就是答案 那么考虑要怎么处理值为0的点 我们假设在网络流图中有这么一条边$S->羊->0->狼->T$，为了 阅读全文
摘要：
传送门 感觉这题的思路还是挺不错的。然而为啥全网就一个题解而且只有代码……然后我只好看着代码理解了好久…… 题意就是有一棵树，每一个节点向他父亲节点连边，且有一个容量表示每一秒可以经过的牛的数量，每一个点有一堆牛，在满足容量限制的情况下可以不断往祖先跳直到跳到1节点。然后问你在保证总时间最短的情况下 阅读全文