欧拉 · 判定回路/路径/无

欧拉 · 给出判定（假设图连通）

读入一张连通无向图，按欧拉判据输出它的判定结果：

• 奇数度顶点 0 个 → 存在欧拉回路，输出 2；
• 奇数度顶点 2 个 → 存在欧拉路径，输出 1；
• 其它（4、6… 个）→ 都没有，输出 0。

请补全：数出奇数度顶点个数，再按上面规则输出 2 / 1 / 0。

易错点（正是错误实验室里的坑）：别只认「全偶」——0 个奇点是回路，2 个奇点也算（是路径），漏掉就会把能一笔画的图误判成不能。本题假设图连通，所以只看奇点个数即可。

输入

• 第 1 行：V E（图连通）。
• 接下来 E 行：u v，无向边。

输出

• 一行：2（欧拉回路）/ 1（欧拉路径）/ 0（都没有）。

示例：输入 4 4 / 0 1 / 1 2 / 2 3 / 3 0 → 输出 2（正方形，全是 2 度，0 个奇点 → 欧拉回路）。