优质题解 JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂 摘要:**Kruskal最小生成树**问题 **[Kruskal思路]**:每次拿出最权值最小的一边,若不构成环则将其选中,否则继续遍历 **[判断回环思路]**:设有一数组f,f[n]表示点n的祖先,…… 题解列表 2020年04月07日 0 点赞 0 评论 406 浏览 评分:9.9