2022年2月17日
300iq Contest 2 J. Jiry Matchings
摘要： 题目链接 300iq Contest 2 J. Jiry Matchings 题目大意 一棵大小为 \(n\) 的带权树，对于 \(1\leq k\leq n\)，求大小为 \(k\) 的最大权匹配。 \(2\leq n\leq 2\times 10^5\) 思路 容易想到朴素 \(DP\)：\(f 阅读全文
posted @ 2022-02-17 21:40 Neal_lee 阅读(133) 评论(0) 推荐(0) 编辑