m0_52766855的博客

流网络是一个有向图 G=(V,E)G=(V,E)G=(V,E)，图中每一条边 (u,v)∈E(u,v)\in E(u,v)∈E 有一个非负的权值 c(u,v)c(u,v)c(u,v)，被称为容量 . 在流网络中，有两个特殊的节点——源点 sss，汇点 ttt.设 G=(V,E)G=(V,E)G=(V,E) 为一个流网络，容量函数为 ccc，源点为 sss，汇点为 ttt，定义 GGG 中的流 fff 为 VVV 到 VVV 的实值二元关系：V×V→RV \times V \rightarrow RV×V

1.二分图的概念离散数学书上是这样写的：二分图的充分必要条件：无奇圈 (n≥2)(n\ge2)(n≥2)二分图不一定是连通的2.染色法判定二分图题目题目链接 Acwing 860思路用两种颜色来染色，相邻节点不能相同颜色本人喜欢用bfs来写代码 O(N)O(N)O(N)#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<a