Educational Codeforces Round 8 F. Bear and Fair Set(最大流 | Hall定理)
题意:给定N,B,Q≤104,N能被5整除N为set大小(无相同元素),元素范围为[1,B],需满足set里元素模5的余数为[0,4]的元素个数相等Q个条件,bi cnti,表示[1,bi]应该有cnti个数问这种set是否存在,存在输出“fair”,否则“unfair”分析:把题目条件(B,N)和Q次询问一起按照Bi排序,这样形成了Q+1个不相交区间(加上一个(0,0))建图,源点→Remain