oXUo

摘要： 差分约束 形如 \(n\) 个 \(a_i - b_i \leq c_k\) 其中 \(c_k\) 是一组常数 差分约束里的细节： 超级源点基本都要建，注意 \(0\) 是否被用，是否能当源点。 一些有实际意义的（如距离，个数）都隐含着 \(a \geq 0\) 的条件，注意隐含条件 例题难度基本递 阅读全文

摘要： 1. 二分图的定义 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 如图 取自于oi-wiki 2. 二分图的判定 观察二分图的定义可以发现 一个图中每一条边都连 阅读全文