2016年9月10日
复习笔记1：用并查集实现 kruskal算法
摘要： /** 并查集实现克鲁斯卡尔算法 输入： 6//表示有m条边 1 2 6//表示1和2之间有一条边，权值为6 2 4 1 1 4 2 1 3 1 3 5 4 4 5 3 **/ #include<iostream> #include<vector> #include<algorithm> #defi 阅读全文
posted @ 2016-09-10 23:26 narcissuscyn 阅读(617) 评论(0) 推荐(0) 编辑