![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 94
noip_mystery
When you look back in the future, the self you once were will be your doppelganger.
展开
-
8.21上课感悟
下午讲网络流…… 尽管第一次学,但感觉还是比较不错的,学到很多东西概念我们定义 G=(V,E,C)\ G = (V,E,C)为一个有向图. C\ C 表示边的最大流量 必须时刻保证没有一条边的流量大于它的最大流量,也不能为负 定义源点 S\ S和汇点 T\ T,表示流量都从源点入,都从汇点出 除了源点和汇点之外,其他点不能储存流(就是流进多少,就流出多少) 可行流: 我们定义 flowu原创 2017-08-21 20:40:23 · 370 阅读 · 0 评论 -
8.22上课感悟
今天我自己主要把昨天网络流的东西再做一做,下午讲课讲 2−SAT\ 2-SAT问题 我打算将感悟分成两半,第一部分主要写写昨天没写完的Dinic算法,第二部分主要讲讲 2−SAT\ 2-SAT和相关的题目Part1EK算法应该还记得吧,时间复杂度比较高 Dinic算法基本上可以说是对EK算法的一个优化吧 在讲Dinic算法之前,先说一下最短增广路算法概念网络的层次:对于点 i\ i,记 li\原创 2017-08-22 20:29:26 · 276 阅读 · 0 评论