Live2D
2022年10月21日
CF1396E Distance Matching
摘要： link Solution 我们先考虑 $k$ 的合法范围。可以发现： $$\sum_{u} [\text{siz}u\mod 2]\le k\le \sum{u} \min(\text{siz}_u,n-\text{siz}_u)$$ 就是对于每一条边考虑它至少/至多被覆盖多少次。 另外一个事实是 阅读全文
posted @ 2022-10-21 18:50 Dark_Romance 阅读(19) 评论(0) 推荐(0) 编辑