永琳的竹林迷径(path) 题目描述 竹林可以看作是一个n 个点的树,每个边有一个边长wi,其中有k 个关键点,永琳需要破坏这些关键点才能走出竹林迷径. 然而永琳打算将这k 个点编号记录下来,然后随机排列,按这个随机的顺序走过k 个点,但是两点之间她只走最短路线.初始时永琳会施展一次魔法,将自己传送到选定的k 个点中随机后的第一个点. 现在永琳想知道,她走过路程的期望是多少,答案对998244353 取模. 注意,如果对期望不理解,题目最后有详细解释,请自行阅读. 输入 第一行一个数Case,表…