摘要：
二分图全面学习笔记 Part1:二分图的定义与判定方法 首先，我们要知道二分图的定义是什么。 二分图的定义 如果一张无向图的 \(n\) 个节点可以分成 \(A,B\) 两个不相交的非空集合，并且同一个集合之中的两个点之间没有边相连接，那么称该无向图为二分图 （Bipartite Graph） 阅读全文
摘要：
还在施工之中,先将就着看着吧 网络流中关于反向边的个人理解 建反向边的目的是，在你下一次找增广路的时候，沿着反向边走的流量就代表之前走这条路的那条增广路要回退多少，而这一次走的流量就顺着上一次的增广路把回退流量补上，而那些回退的流量就再去找别的路径 就像这样，路径2挤掉了路径1的2的流量，继续沿着路 阅读全文
摘要：
P3959 [NOIP2017 提高组] 宝藏 题解 搜索魅力时刻 怎么说，四种做法 比较？？的模拟退火 跑得快但是 正确性有问题的 状压DP 跑得慢但是 一定正确的 状压 DP 时间复杂度很玄学的DFS+剪枝 我就选择了搜索的做法 先打个暴搜，70pts 点击查看暴搜代码 #include <bi 阅读全文