【QBXT】學習筆記——Day12雜題

帶着悲傷的心情來上今天的課TAT 今天都是雜題，下午又是要考試了。 沒什麼心情考試怕不是要爆零。 Day12 1.26AM 還是講了昨天沒有講完的東西。 有下界的網絡流。 思想：在做網絡流之前，先對這個圖改變，一條帶下界的邊 [L,R] ，拆成一條容量爲 L ，一條容量爲 R−L 。 我們要讓這個 L 的邊滿流。爲了滿足流量平衡，所以新建一個源，新建一個匯，由這個新源向 u 連一條爲容量爲 L 的

>>阅读原文<<