2016年7月20日
hdu5723 多校第一题，longlong
摘要： 官方题解在这 首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既然 是唯一的，那么期望其实也就是唯一的，不存在什么最小期望。求完最小生成树之后，接下 来的问题就可以转换成在最小生成树上求任意两点之间距离的平均值，对于每条边，统计所 有的路... 阅读全文
posted @ 2016-07-20 21:10 伟大的蚊子 阅读(143) 评论(0) 推荐(0)
hdu5723 多校第一题，longlong
摘要： 官方题解在这 首先注意到任意两条边的边权是... 阅读全文
posted @ 2016-07-20 21:10 伟大的蚊子 阅读(61) 评论(0) 推荐(0)