摘要: 题意 $n$个点的树,初始有$a,b$两点是黑色的,其他是白色的,每次可以将某个与黑色节点相邻的某个白色节点染黑。一个方案不同当且仅当某一回合染黑的点不同。求将所有点染黑的方案数。对$998244353$取模。\(n,a,b\le 234567\)。\(8s\) 做法 考虑若$a=b$,将$a$置为 阅读全文
posted @ 2020-04-28 14:09 Grice 阅读(199) 评论(0) 推荐(0)