效果：

问题陈述

给你一个简单连接的无向图，它有 $N$ 个顶点和 $M$ 条边。(如果一个图没有多条边，也没有自循环，那么这个图就是简单的）。 对于 $i = 1, 2, \ldots, M$，第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。

如果同时满足以下两个条件，则称序列 $(A_1, A_2, \ldots, A_k)$ 为长度为 $k$ 的路径：

• 对于所有 $i = 1, 2, \dots, k$，成立 $1 \leq A_i \leq N$。
• 对于所有的 $i = 1, 2, \ldots, k-1$，顶点 $A_i$ 和顶点 $A_{i+1}$ 由一条边直接相连。

空序列被视为长度为 $0$ 的路径。

设 $S = s_1,s_2,\ldots ,s_N$ 是由 $0$ 和 $1$ 组成的长度为 $N$ 的字符串。如果满足以下条件，则称路径 $A = (A_1, A_2, \ldots, A_k)$ 为关于 $S$ 的好路径：

• 对于所有 $i = 1, 2, \ldots, N$，成立：
  • 若 $s_i = 0$，则$A$有偶数个$i$。
  • 若 $s_i = 1$，则$A$有奇数个$i$。

可能的$S$有$2^N$个（换句话说，由$0$和$1$组成的长度为$N$的字符串有 $2^N$ 个）。求所有这些 $S$ 中"关于 $S$ 的最短好路径的长度"之和。

在这个问题的约束条件下，可以证明对于任何由 $0$ 和 $1$ 组成的长度为 $N$ 的字符串 $S$，至少有一条关于 $S$ 的好路径。

源码：

#### 问题陈述

给你一个简单连接的无向图，它有 $N$ 个顶点和 $M$ 条边。(如果一个图没有多条边，也没有自循环，那么这个图就是简单的）。
对于 $i = 1, 2, \ldots, M$，第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。

如果同时满足以下两个条件，则称序列 $(A_1, A_2, \ldots, A_k)$ 为长度为 $k$ 的**路径**：

- 对于所有 $i = 1, 2, \dots, k$，成立 $1 \leq A_i \leq N$。
- 对于所有的 $i = 1, 2, \ldots, k-1$，顶点 $A_i$ 和顶点 $A_{i+1}$ 由一条边直接相连。

空序列被视为长度为 $0$ 的路径。

设 $S = s_1,s_2,\ldots ,s_N$ 是由 $0$ 和 $1$ 组成的长度为 $N$ 的字符串。如果满足以下条件，则称路径 $A = (A_1, A_2, \ldots, A_k)$ 为关于 $S$ 的**好路径**：

- 对于所有 $i = 1, 2, \ldots, N$，成立：
    - 若 $s_i = 0$，则$A$有偶数个$i$。
    - 若 $s_i = 1$，则$A$有奇数个$i$。

可能的$S$有$2^N$个（换句话说，由$0$和$1$组成的长度为$N$的字符串有 $2^N$ 个）。求所有这些 $S$ 中"关于 $S$ 的最短好路径的长度"之和。

在这个问题的约束条件下，可以证明对于任何由 $0$ 和 $1$ 组成的长度为 $N$ 的字符串 $S$，至少有一条关于 $S$ 的好路径。