摘要: XXS0203 区间完美匹配 给定一棵 \(n\) 个节点的无根树,点有点权 \(a_i\)。进行 \(q\) 次询问,给定 \(L,R\),删去所有 \(a_u \in [L,R]\) 的 \(u\),求残余森林是否有完美匹配。询问之间独立。 \(n,q \le 10^5\),\(|L|,|R|, 阅读全文
posted @ 2026-10-04 19:31 stripe_python 阅读(4) 评论(0) 推荐(0)