14long

摘要： 题意：给定一个数$k$，求是否能有一个节点数$n$满足$(n≤100)$的图，使得这个图的生成树种类数模$998244353$后等于$k$。 题解：随机化$p$个节点数为$d$的图，跑$p$遍矩阵树定理， 由 $Cayley$定理完全图的生成树有$n^{n-2}$棵。$p<<n^{n-2}\(个图的 阅读全文