搜索即可，图为无向图。找出能走的不重复的边的最大数 #include <iostream>#include<cstring>#include<algorithm>#include<fstream>#define maxn 30using namespace std;int map[maxn][maxn];int vis[maxn][maxn];int point_num;int e

The Settlers of Catan 题目 思路 因为要查找点之间的路径的最长长度，路过的点还有可能变为终点或者绕一个圈，之后再从这个点走向下一个点，所以我们不能标记点是否已走过，但是我们可以标记边已走过，因为边是不可以重复走的，因为是无向边，所以我们用二维数组标记边，当从一个点到另一个点时，我们就标记两端（例如，从A点已经走到了B点，我们就把A-B标记走过，B-A也标记走过，检查

539 - The Settlers of Catan3761 54.91% 1773 93.06% 题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480 题目类型： 回溯

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480 题目描述： The Settlers of Catan  Within Settlers of Catan, the 1995 Germa