摘要：
题目传送门（内部题58） 输入格式 第一行一个数$T$表示数据组数。接下来每行两个数$n$和$m$。 输出格式 $T$行，每行一个答案，对${10}^9+7$取模。 样例 样例输入： 25 66 5 样例输出： 19201620 数据范围与提示 对于$10\%$的数据，保证$n,m\leqslant 阅读全文
摘要：
题目传送门（内部题57） 输入格式 第一行包含一个数：$n$表示树的节点数。接下来$n-1$行，每行包含两个数：$u,v$表示无根树的一条边。 输出格式 输出$n$行，第$i$行包含一个浮点数，保留三位小数，表示第$i$号点第一次访问的期望时间。 样例 样例输入： 31 22 3 样例输出： 1.0 阅读全文