2024年7月20日
P9531 题解
摘要： blog。提供一份代码短的题解。 一个暴力做法：维护 \(w_i<w_{now}\) 与 \(w_i\ge w_{now}\) 的前后缀 MST，查 \(X_i\) 时将前后缀 MST 合并，直接求得答案。 考虑一棵 \((u_{now},v_{now},W)\) 的前缀 MST。因为 \(w_i< 阅读全文
posted @ 2024-07-20 10:55 liangbowen 阅读(83) 评论(0) 推荐(0)