摘要：
题目传送门：https://vjudge.net/problem/UVA-1440 看上去很像DAG的最小路径覆盖QwQ？ 反正我是写了一个上下界网络流，建模方法清晰易懂。 建立源$s$，向每个原图中的点连边，下界为$0$，上界为$\infty$，表示在每个点可以放置无限多的人。 建立汇$t$，每个 阅读全文
摘要：
前言 之前学习上下界网络流的时候，花了很多时间去理解建模的方式和原理，然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码，再次做了个总结，放在博客里，省得以后忘掉QwQ。 无源汇可行流 建模方法： 首先建立一个源$ss$和一个汇$tt$，一般称为附加源和附加汇。 对于图中的每条弧$< 阅读全文