补充图

最小生成树（K算法和P算法）

image

（1）K 算法（每次找最小边，判断是否存在环）

TIPS：使用并查集实现合并、查询等操作。（常数级别），这里暂未使用。

image

image

（2）P 算法

image

posted @ 2025-09-24 11:30  无敌美少女战士  阅读(4)  评论(0)    收藏  举报