2019年1月5日
prim及其练习
摘要： 关于prim,其实我今天才学... prim其实就是最小生成树的一种算法，严格每次的找最小边连到树上。看书上的代码看不懂，于是就自己大胆用堆优化写prim。 搞了很长时间，经过不写努力，还是搞出来了。 代码如下: inline void prim() { priority_queue<pair<in 阅读全文
posted @ 2019-01-05 12:38 逆天峰 阅读(248) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//