abc355f 题解

abc355f 直接贺 lct 维护 mst 的代码。 思路 观察到 \(w_i\le 10\)，考虑分开建 \(10\) 个图a56爆大奖在线娱乐边权小于等于 \(i\) 的边组成的图。连并查集，记录当前图连了 \(siz_i\) 条边。 可以发现第 \(i-1\) 个图是第 \(i\) 个图的子图。a56爆大奖在线娱乐差分 \
posted @ 2024-06-06 11:54  yhddd  阅读(3)  评论(0)  编辑  收藏  举报