摘要：
Description 洛谷传送门 Solution 感觉题解区的各位大佬代码都写麻烦了（sto @SGColin 学长 orz）。 还是并查集的做法，但是连边的时候直接连即可。 首先开 \(n\) 个 vector，假设当前要让联通快 \(x\) 和 \(y\) 相邻（\(x\) 和 \(y\) 阅读全文
摘要：
Description 洛谷传送门 Solution 看到 \(n\) 个点 \(n\) 条边，显然的基环树（可能是基环树森林），所以我们对于环上的点和非环上的点分别处理。 假设一共有 \(cnt\) 个环，每个环上有 \(d_i\) 个点，我们来分类讨论一下： 对于环上的点，我们发现只有两种情况会 阅读全文
摘要：
Description 洛谷传送门 输入格式 第 1 行两个整数 \(n\)，\(m\)，表示一个 \(n \times m\) 的矩阵。 第 2 行一个整数 \(k\)，表示有 \(k\) 个点已经被填上数。 第 \(3\) ~ \(k + 2\) 行，每行 3 个整数 \(a\)，\(b\)，\ 阅读全文