2018年3月17日
算法竞赛模板 最小生成树
摘要： ①克鲁斯卡尔算法（Kruskal） n是顶点数，m是边数； cnt是已连的边数，如果已连的边数=总点数-1，即可跳出。 #include<bits/stdc++.h> #define MAX 1005 using namespace std; int p[MAX],n,m; struct edge{ 阅读全文
posted @ 2018-03-17 10:14 真想不出名字了 阅读(259) 评论(0) 推荐(0) 编辑