随笔分类 - 数学——计数

摘要：Description 洛谷传送门 Solution 看到

n

$n$ 个点

n

$n$ 条边，显然的基环树（可能是基环树森林），所以我们对于环上的点和非环上的点分别处理。假设一共有

c n t

$cnt$ 个环，每个环上有

d_{i}

$d_i$ 个点，我们来分类讨论一下：对于环上的点，我们发现只有两种情况会

摘要：Description 洛谷传送门输入格式第 1 行两个整数

n

$n$ ，

m

$m$ ，表示一个

n \times m

$n \times m$ 的矩阵。第 2 行一个整数

k

$k$ ，表示有

k

$k$ 个点已经被填上数。第

3

$3$ ~

k + 2

$k + 2$ 行，每行 3 个整数

a

$a$ ，

b

$b$ ，\

昵称： xixike
园龄： 5年
粉丝： 40
关注： 20

2025年3月

日

一

二

三

四

五

六

xixike