2018年9月8日
2018沈阳网赛F--上下界网络流
摘要： 建图： 首先加一个源点s和汇点t，分别连接在二分图的左边和右边，每条弧的上下界为【L, R】，二分图左边和右边之间连弧上下界为【0，1】，其实就相当于连弧为1。 然后问题就转换为：有源汇最大流。 继续建图： 建立弧<t,s><，容量下界为00，上界为∞∞。 加一个超级源ss和超级汇tt 对于所有有上 阅读全文
posted @ 2018-09-08 18:49 feifei97 阅读(347) 评论(0) 推荐(0) 编辑