图论3(网络流 + 二分图 + 匹配)
网络流基础最大流问题的解决一般基于两种方法，即增广路算法与预流推进算法。
网络一个连通的赋权有向图D=（V、E、C），其中V是该图的顶点集，E是有向边(即弧)集，C是弧上的容量。此外顶点集中包括一个起点和一个终点。
流网络上的流就是由起点流向终点的可行流
正方向设P为容量网络中源点到汇点的一条链，由
...
组合数学1（排列组合 + 鸽巢原理 + 容斥原理）
排列组合加法/乘法法则加法法则相互独立的事件 A、B 分别有 k 和 l 种方法产生，则产生 A 或 B 的方法数为 k+l 种。
集合论定义若|A|=k，|B|=l ，且A∩B=Φ ，则|A∪B| = k+l 。
S = S1 ∪ S2 ∪ · · · ∪ Sm, Si ∩ Sj = ∅ (
...
图论2（强连通 + 2-SAT + 欧拉图 + 着色问题）
图的连通性连通图所谓连通性，直观的讲，就是“连成一片”。
我们发现，按照上面的划分方法，我们可以把G1分为三部分，因此，G1是不连通的，但是，这三个部分，我们把它们叫做图G1的三个连通分量。
定义无向图G中，如果任意两顶点u和v，都能找到从一条u到v的路径。称无向图G是连通的。
当G为有向图时，若
...
ccpc-wannafly秦皇岛站集训部分题解
WANNAFLY_DAY1Problem A. Birthday恬恬的生日临近了。宇扬给她准备了一个大蛋糕。
正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2
...
7.26图论基础专项训练题解
问题 A: 签到题之青蛙爬楼梯时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 37[提交][状态][讨论版][命题人:qianyouyou][Edit] [TestData)]
题目描述楼梯有n阶台阶，青蛙每次可以跳1~n阶台阶，问青蛙共有多少种上楼梯的方法。
输入输入仅
...