在米国有一所大学，名叫万国歌剧与信息大学（UniversalOperaandInformaticasUniversity）。简称UOI大学。UO
I大学的建筑与道路分布很有趣，每对建筑之间有且仅有一条直接或者间接的路径相连，更加明确的说，就是成树
形分布。其实在设计时，对于大学的N个建筑，总共有M条道路可以修建，每条道路都有一个距离值Disti和一个美
学值Valuei。一个设计方案的距离值和美学值定义为该设计方案内包含的道路的距离值与美学值之和。投资方的要
求只有设计方案的距离值最小。大神出于对树的喜爱所以决定设计方案必须是一棵树。因为要参加UOI，所以当时
大神就急急忙忙地随机选择了一个合法的方案。但其实存在很多合法的方案,假设每种设计方案取的概率是均等的
，那么设计方案的美学值期望是多少？
