【QBXT】学习笔记——Day12杂题

带着悲伤的心情来上今天的课TAT 今天都是杂题，下午又是要考试了。 没什么心情考试怕不是要爆零。 Day12 1.26AM 还是讲了昨天没有讲完的东西。 有下界的网络流。 思想：在做网络流之前，先对这个图改变，一条带下界的边 [L,R] ，拆成一条容量为 L ，一条容量为 R−L 。 我们要让这个 L 的边满流。为了满足流量平衡，所以新建一个源，新建一个汇，由这个新源向 u 连一条为容量为 L 的

>>阅读原文<<