摘要: 8/11 2016 Multi-University Training Contest 1 官方题解 老年选手历险记 最小生成树+线性期望 A Abandoned country(BH) 题意: 1. 求最小生成树 2. 求在某一棵最小生成树任意两点的最小距离的期望值。 思路: 首先题目说了边权值都 阅读全文
posted @ 2016-07-20 14:19 NEVERSTOPAC 阅读(270) 评论(0) 推荐(0) 编辑