摘要: 二分图 二分图基础部分 定义 二分图,又称为二部图,是指节点由两个集合组成,且两个集合内部没有边的图。 性质 不存在长度为奇数的环。 因为每一条边都是从一个集合走到另一个集合,只有走偶数次才可能回到同一个集合。 可以被黑白染色。 判定 这是一个二分图。 ~~无知的我:这是二分图???~~ 对,这是二 阅读全文
posted @ 2022-08-09 18:22 respect_lowsmile 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 差分约束算法 ~~差分约束算法是一种可以帮助你解数学题的算法~~ $lead$ 给你一组包含 $m$ 个不等式,有 $n$ 个未知数的形如 $\begin{cases}x_{c1}-x_{c1\prime}≤y_1\x_{c2}-x_{c2\prime}≤y_2\......\x_{cm}-x_{c 阅读全文
posted @ 2022-08-09 09:06 respect_lowsmile 阅读(35) 评论(0) 推荐(0) 编辑