2020年10月19日
最小生成树-STL写法
摘要： 本来是POJ里的一道水题，就尝试用不同的思路去写。因为本来就很习惯用STL，所以就干脆写了个STL版本 基本思路就是构建优先队列，不断查询满足以下条件的边： 1、权值尽可能要小 2、边的两端点一个已经入树,一个还未入树 3、如果优先队列排空后仍然没有合适的边，那么就无法构建最小生成树了 下面是题目传 阅读全文
posted @ 2020-10-19 17:18 SavenNeer 阅读(158) 评论(0) 推荐(0) 编辑