CF1578L-Kruskal重构树将图转化为二叉树合并过程树形DP

YOLU_gargaring

思路与过程 思路： 将宽度阈值下的连通块合并历史用Kruskal重构合并为一棵二叉树,再在KRT上自底向上树形DP 处理到一条边 w 合并连通块时，此边 w 为两连通块之间当前最宽也是最后会被卡住的通道宽度，所以考虑降序KRT 对KRT的每个节点u,维护: sum[u]: u 的子树中全部糖果增加的宽度之和; dp[…

正在进入完整页面…