2019年4月23日
zoj2930
摘要： 各点向S连推迟的花费，向T连提前的花费，S表示提前，T表示推迟。a推迟b也推迟b往a连INF。最小割后从各点出发，能直接或间接到T的就是必须推迟的，剩下的就是能提前的。 阅读全文
posted @ 2019-04-23 16:04 degvx 阅读(106) 评论(0) 推荐(0)