_Alexande_

摘要： 见 https://qoj.ac/problem/265。 具体流程如下： 随机找一个左部未匹配点 \(x\)。 随机找到一个右部没有与 \(x\) 匹配的点 \(v\)。 令 \(x\) 跳到 \(v\) 的匹配左部点。 如果 \(x\) 第一次出现，则不管，否则维护一个路径序列，删掉中间的环。 阅读全文