摘要：
http://acm.sgu.ru/problem.php?contest=0&problem=194 题意:m条有向边，有上下界，求最大流。 思路:原图中有u-v low[i],high[i] 建图就是u->v,high[i]-low[i],同时du[u]-=low[i],du[v]+=low[i 阅读全文
摘要：
http://acdream.info/problem?pid=1017 题意:给n个点，m条边，K个货物，要从从S到T，每天每条边最多只能经过1次，求要几天能运完 思路:拆成分层图，每层向下一层连边，注意i也能连到i，流量为inf，代表这个点的货车这天没动 阅读全文