摘要：关于prim,其实我今天才学... prim其实就是最小生成树的一种算法，严格每次的找最小边连到树上。看书上的代码看不懂，于是就自己大胆用堆优化写prim。 搞了很长时间，经过不写努力，还是搞出来了。 代码如下: inline void prim() { priority_queue<pair<in 阅读全文