摘要：
表示自从学了网络流，就基本上是一直用dinic 这个题一看就是用最大流，作为常识，两个点之间的最大流等于最小割 但是这个题需要输出割边，然后我就不会了，dinic判流量我觉得也可做，但是一直wa 然后看了看网上的代码，居然用EK暴力，仰慕不已，不过一看数据范围（EK很合理嘛！！！） 关键是用EK可以 阅读全文
摘要：
经典题，求去掉若干个点，使得两个点不在连通，总价值最少 所以拆点最小割，除了拆点边，流量都为无穷，拆点边是流量为价值 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath 阅读全文
摘要：
题意：有f种菜，d种饮品，每个牛有喜欢的一些菜和饮品，每种菜只能被选一次，饮品一样，问最多能使多少头牛享受自己喜欢的饮品和菜 分析：建边的时候，把牛拆成两个点，出和入 1，源点向每种菜流量为1 2，每种菜连所有喜欢这道菜的牛的入点，流量1 3，每头牛的入点和出点，流量为1 4，每头牛的出点连所有它喜 阅读全文