编程题
### 问题描述 给定一个含有 $n$ 个结点的无向图 $G$,结点编号为 $1$ 到 $n$,无向图 $G$ 含有 $m$ 条不同的无向边。请统计出图中度为奇数的结点的个数。 保证图中无环,并且无重边。 ### 输入格式 第一行包含两个整数 $n,m$,表示图中结点个数和图的边数。 接下来 $m$ 行,每行包含两个整数 $i,j$,表示结点 $i$ 和结点 $j$ 之间存在一条无向边。 ### 输出格式 输出共一行,包含一个整数,表示图中度为奇数的结点的个数。 ### 样例输入 ``` 8 7 1 2 2 3 3 5 4 5 5 6 3 7 7 8 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 - $2 \leq n \leq 10^5$,$1 \leq m \lt n$。 - $1 \leq i,j \leq n$。
查看答案
赣ICP备20007335号-2