洛谷题目链接 Atcoder题目链接 分析 发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。 代码 #include <bits/stdc++.h>#define int long longusing namespace std;const int N = 1005, mod = 998244353;int n