会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mczhuang
From 小渔村
联系
管理
2017年9月8日
NOIP 2012 中山纪念中学Fortuna 系列模拟赛 Input Solution
摘要: 题意 给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Solution O(n^3)算法:kruskal 逆推枚举+并查集 O(n):带权并查集+sort 1 #include <iostream> 2
阅读全文
posted @ 2017-09-08 19:40 Michael_Zhuang
阅读(150)
评论(0)
推荐(0)
编辑