Renatus

-------...

---------DP---------(3) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

归档

标签

去牛客网

/ 注册

全部文章 / --------图论-------- （共2篇）

网络流详解

网络流详解 hehe，说是详解，实际上只是一个知识点的不完整的小汇总，可能日后有所补充首先介绍三个基本的网络流问题：最大流问题问题介绍这是网络流问题的一种，也是最基本的一种，题意是让你求出一个网络流中从源点到汇点所能存在的最大流量。这个问题有许多的算法，下面来简单地谈一谈： ...

2017-03-11

0 414

图论2-SAT算法详解

图论2-SAT算法详解今天我们来介绍一个我个人认为最难的算法，这是为什么呢？肯定会有许多dalao说，不就一个2-SAT，我两分钟就A掉了。然而2-SAT的细节非常的多，稍不注意就会写错，而且测试困难，造数据后手算实在麻烦，综合上述内容，这个算法非常困难原理主要是这样的，这个算法是为...

2017-03-03

0 771