2018年3月26日
网络流dinic模板
摘要： 费用流模板 阅读全文
posted @ 2018-03-26 16:38 mybing 阅读(232) 评论(0) 推荐(0)
关于网络流最小割的一些小知识
摘要： 1.输出任意一种最小割的方案： 在运行完网络流算法之后，在残量网络上，s和t之间不连通了进行一边dfs/bfs，求出从s出发能到达的点集S，和不能到达的点集T我们割掉了一组边，把原图划分成了S和T两个点集所有从S跨越到T的满流边构成了一个最小割方案 2.判断一条边是否满流： 运行一次最大流算法，得到 阅读全文
posted @ 2018-03-26 16:32 mybing 阅读(277) 评论(2) 推荐(0)