2024年10月21日
CSP 模拟 52
摘要： A 岛屿 没看懂这个题是什么东西，质量不知道该咋评价。 首先这是一个二分图，一开始是一个完美匹配，然后需要再给它添加一个完美匹配，求最后的联通块期望个数，首先最后的状态一定是若干个环和链，只有链的端点能去连边，分为三种串，红蓝链，红红链，蓝蓝链，简单观察后发现红红链和蓝蓝链的数量总是一样，设 \(f 阅读全文
posted @ 2024-10-21 15:04 Ishar-zdl 阅读(110) 评论(5) 推荐(4)