poj3018(歐拉路)

題意：
給出一張圖；要求走過的邊不能再走；
需要分幾個隊伍才能訪問完，就是要畫幾筆；


思路：
算每個聯通分量的奇點個數；
每兩個奇點，就需要一隊人訪問；
所以每一個聯通分量需要　奇點個數　／　２　的隊伍；
如果這個聯通分量奇點個數爲０，也需要一隊；

還有一個就是，如果是孤立點，就不需要，因爲我們要訪問所有的邊，孤立點沒有邊．

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

const int N = 100000 + 5;
vector<int> p[N];
int vis[N];
int n, m, num, q, u, v;
int ans;

void dfs(int cur) {
	vis[cur] = 1;
	if(p[cur].size() % 2)
		q++;
	for(int i = 0; i < p[cur].size(); i++) {
		if(!vis[p[cur][i]]) {
			dfs(p[cur][i]);
		}
	}
}

int main() {
	while (scanf("%d%d", &n, &m) == 2) {
		ans = 0;
		memset(vis, 0, sizeof(vis));
		for(int i = 0; i <= n; i++)
			p[i].clear();
		for(int i = 0; i < m; i++) {
			scanf("%d%d", &u, &v);
			p[u].push_back(v);
			p[v].push_back(u);
		}
		for(int i = 1; i <= n; i++) {
			if(!vis[i]) {
				if(p[i].size() == 0)
					continue;
				q = 0;
				dfs(i);
				if(q == 0)
					ans++;
				else
					ans += q / 2;
			}
		}
		printf("%d\n",ans);
	}
}