2016年7月23日
HDU 5723 Abandoned country（最小生成树+DFS）
摘要： 题意t(t≤10)组数据，n(n≤1e5)个点，m(m≤1e6)条边，每条边长为w(w≤1e6)，每条边的长度都不相等。求最小生成树的总长度及最小生成树上任意两点的距离期望值(保留两位小数)。样例输入14 61 2 12 3 23 4 34 1 41 3 52 4 6样例输出6 3.33思路由于每条 阅读全文
posted @ 2016-07-23 16:13 Corvey 阅读(173) 评论(0) 推荐(0) 编辑