156D
CF156D
whk 考试前写题解攒 rp 有用吗 仍然是讲讲想出来的过程。 首先,我们只需要关心一个联通块中有哪些点,而不用关心图的具体形态。 然后,将每个连通块看作一个点,就变成了一个无根树计数问题,但是带权值。首先想到 prufer 序列。 prufer 序列的定义:一棵无根树中,每次将编号最小的叶子取出来 ......
[Prufer 序列 & 计数 & 图论] CodeForces 156D Clues
https://www.luogu.com.cn/problem/CF156D # 题意 给定一张 $n$ 个点 $m$ 条边的带标号无向图,设有 $c$ 个连通块,求添加 $c - 1$ 条边使得形成一棵树的方案数,并对 $p$ 取模。 $1 \leq n \leq 10^5, 0 \leq m ......