2016年7月20日
2016 Multi-University Training Contest 1 Abandoned country
摘要： 这题先求出最小生成树，然后在最小生成树中求任意两个点之和的平均数。。因为最小生成树是唯一的，所以期望也就只有一个。求最小生成树的时候把树存起来。求任意两点之和的时候我们求出一条边在求和的时候用了多少次，也就是求该边的左右端点有多少个比如一条边左右两边有A，B个端点，那... 阅读全文
posted @ 2016-07-20 20:47 __NaCl 阅读(104) 评论(0) 推荐(0) 编辑