//Accepted 1240 KB 250 ms //水题 欧拉回路 //连通+节点度均为偶数 #include <cstdio> #include <cstring> #include <queue> #include <iostream> using namespace std; ; bool a[imax_n][imax_n]; bool vis[imax_n]; int cnt[imax_n]; int n,m; queue<int >q; void bfs(int s) { while (!q.empty()) q.pop(); q.push(s); vis[s]=true; while (!q.empty()) { int x=q.front(); q.pop(); ;i<=n;i++) { if (!vis[i] && a[x][i]==true) { vis[i]=true; q.push(i); } } } } int judge() { memset(vis,,sizeof(vis)); ; ;i<=n;i++) { if (!vis[i]) ans++; ) ; bfs(i); } ; } int slove() { //printf("judge=%d\n",judge()); ) ; ;i<=n;i++) { !=) ; } ; } int main() { while (scanf("%d",&n),n) { scanf("%d",&m); memset(cnt,,sizeof(cnt)); memset(a,false,sizeof(a)); int x,y; ;i<=m;i++) { scanf("%d%d",&x,&y); a[x][y]=a[y][x]=true; cnt[x]++; cnt[y]++; } printf("%d\n",slove()); } ; }