LeeSongt

摘要： 1 /* 2 题意：给出一个树，根是1，每次选一个节点删除，求期望删空的步数e = a/b, 求x使得(xb = a) % 998244353. 3 题解：考虑每个节点对答案的贡献，一个节点i被删除时，对答案贡献1，而被删除的概率为1/dep[i]. 4 e = sum(1/dep[i]) = a/b, 5 由 (xb=a)%P => x=a... 阅读全文