搜索即可，图为无向图。找出能走的不重复的边的最大数 #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

A - Settlers’ Training CodeForces - 63B In a strategic computer game “Settlers II” one has to build defense structures to expand and protect the territory. Let’s take one of these buildings. At the mo

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