2017年9月21日
【bzoj3876】支线剧情
摘要： 要求在dag里每条边上界INF下界1费用t。 裸上下界费用流，好像没有什么特定的写法。 首先每条边肯定至少走一次，不妨直接把每条边下界的费用先算上。原来的边正常连容量INF费用t，每个点向1连边表示可以随时返回。由于先计算了下界的费用而忽略下界，所以会导致流量不守恒，考虑普通上下界网络流的写法，新建 阅读全文
posted @ 2017-09-21 10:54 Illya 阅读(329) 评论(1) 推荐(0) 编辑