摘要：
二分图的判定 定义 一张图可以分成两个点集 $S,T$ 不重不漏，而且每个点集的内部节点之间没有直接相连的边，则称该图为二分图。 判定 定理：图中不存在奇数边数的环，它就是二分图。 使用染色法判定。每个节点可以被染成颜色1或-1，如果这个节点是1色（-1色同理）与他直接相连的就是-1，如果一个时刻在 阅读全文
摘要：
最大流&最小费用最大流 //网络流的 基 本 模板还 非 常 不熟悉！ 犯过的错误： Dinic最大流没写 if(x==T)return in; Dinic最大流没写 if(we[z]&&dis[y]==dis[x]+1) 建图时的边权数组 we 开得不够大 最大流（dinic算法） 求最大流的方法 阅读全文
摘要：
题目链接 观察到d<=8，考虑对每个x用a/b/c代替，枚举的复杂度$O(3^n),O_{\max}=3561$ 此时就基本上变成一个裸2-sat了，注意一些小细节 为什么是2-Sat了，因为比如a,b,c三种车子你限制不能用b了那a,c就相当于2-Sat中的真假两种状态了，这时我们暂且称b=$\n 阅读全文
摘要：
https://blog.csdn.net/a_forever_dream/article/details/105581221 二分权值增量可正可负，考虑有限制的物品权值加上增量的最优解，算了多少个有限制的物品再据此调整左右端点 国家集训队treeI https://www.luogu.com.cn 阅读全文