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