摘要：Krusal 时间复杂度 \(O(m\log m)\) Prim 时间复杂度 \(O(n^2)\)，二叉堆优化至 \(O(m\log n)\)。Prim 主要用于稠密图。 1. POJ1251 Jungle Roads 题目链接 题意：给出 n 个村庄，n - 1 个村庄连接的村庄以及道路及其每月维 阅读全文