uva 539(回溯)

题意：给出城市的个数和连接城市的道路的个数，以及每条道路连接了哪两个城市，要求得出连续的最长路径，每个路径只能通过一次，所以是欧拉路。

题解：把每个城市都当做起点进行递归，如果两个城市有道路，就从另一个城市开始递归，递归一次长度加一，并且记得在每次递归后把访问过的城市重新标记为未访问。

#include <stdio.h> 
#include <string.h>
const int N = 30;

int g[N][N], vis[N][N], maxx, n;

void init() {
	memset(g, 0, sizeof(g));
	memset(vis, 0, sizeof(vis));
	maxx = 0;
}

void find(int v, int count) {
	if (count > maxx)
		maxx = count;
	for (int i = 0; i < n; i++)
		if (g[v][i] && !vis[v][i]) {
			vis[v][i] = vis[i][v] = 1;
			find(i, count + 1);
			vis[v][i] = vis[i][v] = 0;
		}
}
int main() {
	int m, a, b;
	while (scanf("%d%d", &n, &m) && (m || n)) {
		init();
		for (int i = 0; i < m; i++) {
			scanf("%d%d", &a, &b);
			g[a][b] = g[b][a] = 1;
		}
		for (int i = 0; i < n; i++)
			find(i, 0);
		printf("%d\n", maxx);
	}
	return 0;
}