摘要：
本蒟蒻对于二分图一些定理的理解 先给出一些定理 ~~(常识)~~ 1.对于一个无向图 G，若 G 中的所有回路长度均为偶数，则G为一个二分图。 2.二分图的最小点覆盖 = 最大匹配数。 3.二分图的最大独立集 = n 最小点覆盖 = n 最大匹配数。 4.二分图中最小边覆盖 = 最大独立集 5.最大 阅读全文
摘要：
题目 解法 这道题实际上是一类问题：给你两个序列 \(a(n) b(n)\)，问最少花费几步可以将\(a(n)\)变成\(b(n)\)。 如何做这种问题呢？ 我们考虑这个步数要最小实际上是什么，就是讲优先级一样的放在两个序列的相同位置，并且尽量让每一个数移动的位置最少。 所以我们需要将\(a(n) 阅读全文
该文被密码保护。 阅读全文