4689专题

(FJWC2020) DTOJ 4689 图(graph)

题意 有一张 n n n 个点, m m m 条边的无向图,你想选出一个非空点集,使得仅保留这个点集中的点和两个端点都在这个点集里的边后得到的图是连通的。你想知道有多少种可能的选点集的方案。 由于出题人不是毒瘤,所以本题不对 998244353 998244353 998244353 取模,改为对 2 2 2 取模。 对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 50