口胡：P15455 [JOI 2026 SemiFinal] 新的桥梁
wukaichen888 · · 个人记录
题意
给一个带权无向图（权值互不同），对
sol
取 MST，边从大到小断开，cut edge:(x,y)，双端连通块互相贡献，info_x -> y，x: (siz,sigma step)，siz_y+=siz_x，sigma_y+=sigma x+(siz_x)^2
倒序预处理 siz 即可
wukaichen888 · · 个人记录
给一个带权无向图（权值互不同），对
取 MST，边从大到小断开，cut edge:(x,y)，双端连通块互相贡献，info_x -> y，x: (siz,sigma step)，siz_y+=siz_x，sigma_y+=sigma x+(siz_x)^2
倒序预处理 siz 即可