2023年8月22日
题解：CF81E Pairs
摘要： 思路来源于 codeforces 简要题意： 给定 $n$ 个点 $n$ 条边的有向图，求最大匹配，在此基础上让异色匹配最大。 分析: 通过观察， $n$ 个点 $n$ 条边，所以必定是基环树森林。且一个点只有一个出度，所以肯定是内向树。（简要证明： 因为出度为 $1$，而一条链上的点方向相同。所以 阅读全文
posted @ 2023-08-22 10:56 Saka_Noa 阅读(13) 评论(0) 推荐(0)