知识点：树，古典概率
多多群岛是一个群岛，由n个岛屿构成，不同的岛屿之间由桥梁连接，一共有n-1个桥梁，任意两个岛屿一定联通。从一座岛屿跨过一座桥梁到另一个岛屿的时间是1。
多多群岛在只有一座桥与其他岛屿相连的岛屿上设有餐厅，就餐时间时，游客会选择距离他最近的餐厅就餐。
假设就餐时间时，一个游客在每座岛屿的概率相等，那么请问他到达餐厅花费时间的期望是多少。
第一行一个正整数n表示岛屿的个数($2\le n<10^5$)
接下来n-1行，每行两个整数x，y，表示第x座岛和第y座岛之间有一座桥梁 ($1\le x,y\le n$)
每组数据输出一行，保留4位小数
2
1 20.0000