会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
👆返回顶部upup
X-X
You are more than what you have become.
博客园
首页
新随笔
管理
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)
编辑
公告