2020年11月27日
11.27模拟赛题解
该文被密码保护。 阅读全文
posted @ 2020-11-27 16:58 INFP 阅读(0) 评论(0) 推荐(0) 编辑
CF875F
摘要： 题面这里 我们把两个潜在丈夫连边，选了两个潜在丈夫，等价于选了一个公主 我们先考虑树的情况，选了 \(k\) 条边连接 \(k+1\) 个点，那么我们可以舍弃一个点(一个王子)，剩下的 \(k\) 个王子可以完全匹配这 \(k\) 个公主 如果增加一条边，$k+1$个王子和$k+1$个公主，也是可以 阅读全文
posted @ 2020-11-27 16:54 INFP 阅读(85) 评论(0) 推荐(0) 编辑