摘要：Description 洛谷传送门 Solution 看到 \(n\) 个点 \(n\) 条边，显然的基环树（可能是基环树森林），所以我们对于环上的点和非环上的点分别处理。 假设一共有 \(cnt\) 个环，每个环上有 \(d_i\) 个点，我们来分类讨论一下： 对于环上的点，我们发现只有两种情况会 阅读全文

摘要：Description 洛谷传送门 输入格式 第 1 行两个整数 \(n\)，\(m\)，表示一个 \(n \times m\) 的矩阵。 第 2 行一个整数 \(k\)，表示有 \(k\) 个点已经被填上数。 第 \(3\) ~ \(k + 2\) 行，每行 3 个整数 \(a\)，\(b\)，\ 阅读全文