会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
星星之火
星星之火OIer
惟其艰难 方显勇毅 犯其至难 图其至远
博客园
首页
新随笔
联系
订阅
管理
2018年6月19日
图论之堆优化的Prim
摘要: 本题模板,最小生成树,洛谷P3366 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度
阅读全文
posted @ 2018-06-19 22:00 星星之火OIer
阅读(4272)
评论(0)
推荐(7)
编辑
公告