技术栈

重构树

scx20131004
1 个月前
c++·算法·最小生成树·重构树
20250814 最小生成树和重构树总结啊啊额,从一张图里抽出几条边,组成一棵树,无环n−1n-1n−1条边,就是生成树。那么边权和最小的生成树就叫最小生成树,最大生成树同理。
我是有底线的