摘要：
题目链接： "传送门" 这道题和运输问题也是贼相似的,几乎一模一样 详细见 "网络流24题之分配问题" cpp include using namespace std; typedef long long ll; int read(){ int x=0,f=1; char c=getchar(); 阅读全文
摘要：
题目链接： "传送门" 网络流最关键的肯定是建图对吧,那么怎么建呢,观察题目,假设两个超级点S,t,将s和所有仓库相连,流为ai,将t与所有商店相连,流为bj; 现在一个图已经建好了,问题是求什么?求的是最小运输费用和对大运输费用,所以这道题是一个最小(大)费用最大流,所以s和所有仓库相连,流为ai 阅读全文