2018年8月1日
[AHOI2014/JSOI2014]支线剧情 有源汇上下界可行流（等等这题好像没有上界）
摘要： 恢复内容开始 大脑有点晕。先做点水题练练手吧。（主要是在下网络流太菜，准备复习下） 每个剧情都要看，那就是每条边都要走一次嘛。不说了，费用流模板，把所有边的流量下限置为1，直接跑就行了。 默认无源汇上下界的大家都会做。 那么，从汇点向源点连一条费用为0，流量无限的边就满足所有点都流量守恒了，转为无源 阅读全文
posted @ 2018-08-01 22:16 Eziotao 阅读(201) 评论(0) 推荐(0)