2016年6月1日
平面图最大流
摘要： 建出对偶图，最短路即最大流 连接s,t形成的面为新的s，外围都是新的t， 有向图连边方向视情况而定 阅读全文
posted @ 2016-06-01 15:03 z1j1n1 阅读(377) 评论(0) 推荐(0) 编辑