U520821 WLN的预习案计划

``` 写！！！！！ --WLN ```

WLN是FY1Z的一名语文老师，他最喜欢布置预习案了。 已知班级一共有 $n$ 个人，每个人都没有写预习案，某日，WLN想要随机抽查其中的 $m$ 个人，当一个人被抽查到时，如果他不是语文课代表，那么就会"寻根溯源"，一直查到语文课代表为止。 形式化地，全班的 $n$ 个人用 $n-1$ 条关系连成一个无向图，保证该图连通，当一个人被抽查到时，其会沿着无向图中到课代表的最短路径依次搜查，最短路径上的每个人的作业都会被检查到。 现在，WLN将要开始抽查了，其会先随机选择 $m$ 个同学再依次进行"溯源"，你作为班长，请你求出被抽查的同学个数的数学期望，注意，每个人只能被抽查到一次。 对了，你忘了语文课代表是谁，所以请你求出对于每一个同学，当他是课代表时的答案。

第一行两个数，$n,m$ 。 第 $2\sim n$ 行每行两个数 $u_i,v_i$ ，表示一条关系所连接的两个同学。

共 $n$ 行，每行一个数，表示第 $i$ 个同学时语文课代表时的答案。 对于每一个数，若其是 $\frac{P}{Q}$ 的形式，输出 $PQ^{-1}\ mod\ p$ ，其中 $p=998244353$ ，$Q^{-1}$ 是 $Q$ 在模 $p$ 意义下的数论倒数。

| 测试点编号 | $n\le$ | $m\le$ | 特殊性质 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1\sim 2$ | $10$ | $10$ | 无 | | $3\sim4$ | $100$ | $10$ | 无 | | $5$ | $10^5$ | $10$ | $v_i-u_i=1$ | | $6\sim 10$ | $10^5$ | $10$ | 无 |