摘要：
正在网络流入门（原来这种题用网络流做） Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品 阅读全文
摘要：
Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the 阅读全文
摘要：
主要还是板子 Edmonds-Karp 从S开始bfs，直到找到一条到达T的路径后将该路径增广，并重复这一过程。 在处理过程中，为了应对“找到的一条路径把其他路径堵塞”的情况，采用了建反向弧的方式来实现“反悔”过程。 这种“反悔”的想法和技巧值得借鉴。 Dinic EK的效率是$O(nm^2)$的， 阅读全文