UVa 539 - The Settlers of Catan

題目：找到無向圖中，不重複的最長的路徑。

分析：圖論，搜索。直接利用dfs回溯即可。

說明：╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int maps[30][30];
int max_value = 0;
int dfs(int s, int d, int n)
{
	if (max_value < d)
		max_value = d;
	for (int i = 0; i < n; ++ i)
		if (maps[s][i]) {
			maps[s][i] = maps[i][s] = 0;
			dfs(i, d+1, n);
			maps[s][i] = maps[i][s] = 1;
		}
}

int main()
{
	int n, m, u, v;
	while (~scanf("%d%d",&n,&m) && n) {
		memset(maps, 0, sizeof(maps));
		for (int i = 0; i < m; ++ i) {
			scanf("%d%d",&u,&v);
			maps[u][v] = maps[v][u] = 1;
		}
		
		max_value = 0;
		for (int i = 0; i < n; ++ i)
			dfs(i, 0, n);
		printf("%d\n",max_value);
	}
    return 0;
}