2017年9月23日
NOI模拟题4 Problem A: 生成树(mst)
摘要： Solution 我们考虑答案的表达式: $$ ans = \sqrt{\frac{\sum_{i = 1}^{n 1} (w_i \overline{w})^2}{n 1}} $$ 其中$w[i]$表示选择的每一条边的权值. 考虑一种朴素的做法: 我们枚举每一个$\overline{w}$, 把所 阅读全文
posted @ 2017-09-23 16:25 Zeonfai 阅读(218) 评论(0) 推荐(0)