小元勋的博客

Luogu 3376 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 题目分析： bfsbfsbfs判断能否继续增广 dfsdfsdfs实现增广 重复此过程 Code: #include <bits/stdc++.h> using namespace std; #define maxn 10010 #define maxm 100010 #define INF 10...

二分图 如果一张无向图的nnn(n≥2)(n≥2)(n≥2) 个节点可以分成 A,BA,BA,B 两个非空集合，其中 A⋂BA \bigcap BA⋂B为空，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。 A,BA,BA,B分别称为二分图的左部和右部。 二分图判定 无向图是二分图⇔⇔⇔图中无奇环（长度为奇数的环） 使用染色法，一个顶点涂黑色，另一个顶点涂白色，若搜到颜色...