POJ2258 ZOJ1947 UVA539 The Settlers of Catan题解

代码来源：DeathYmz

AC的C++语言程序如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=26;
int n,m,ans;
int map[N][N],vis[N][N];
//回溯暴力搜索
void search(int cur,int len)
{ ans=max(ans,len);for(int i=0;i<n;i++){if(map[cur][i]==0||vis[cur][i]==1) continue;vis[cur][i]=vis[i][cur]=1;search(i,len+1);vis[cur][i]=vis[i][cur]=0;}
}
int main()
{while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){int a,b;memset(map,0,sizeof(map));for(int i=0;i<m;i++){scanf("%d%d",&a,&b);map[a][b]=map[b][a]=1;}ans=0;for(int i=0;i<n;i++){memset(vis,0,sizeof(vis));search(i,0);}printf("%d\n",ans);  }return 0;
}

POJ2258 ZOJ1947 UVA539 The Settlers of Catan题解相关推荐

UVa 167（八皇后）、POJ2258 The Settlers of Catan——记两个简单回溯搜索
UVa 167 题意:八行八列的棋盘每行每列都要有一个皇后,每个对角线上最多放一个皇后,让你放八个,使摆放位置上的数字加起来最大. 参考:https://blog.csdn.net/xiaoxiede ...
ICPC程序设计题解书籍系列之五：吴永辉：《数据结构编程实验》（第2版）
第1章简单计算 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management[数学+水题] - 海岛Blog - CSDN博客 POJ1552 H ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
Summer Online Training Camp 1 for ICPC Training League (Recursion Backtracking)
ICPC训练联盟暑期线上集训(递归与回溯) A POJ 1664 放苹果题解 B POJ 2013 Symmetric Order 题解 C POJ 3889 Fractal Streets D P ...
【重磅】AI击败顶级德扑玩家的秘密！德扑AI创造者现身reddit，全面解答34个提问，详解Libratus的现状和未来
翻译:刘畅.reason_W 编校:reason_W 编辑:鸽子今年上半年,继AlphaGo多次升级连克人类高手之后,德州扑克终于也迎来了它的"破壁人"--人工智能Libratu ...
深度丨人工智能的最大未解之谜是什么？
每天我们都在报道人工智能又解决了哪些问题,今天我们做一次逆向思考,人工智能尚未解决的问题有哪些? 想要理解 AI 欠缺什么,最好的办法是描述一个需要将各种人类习以为常的认知能力结合在一起的场景.当代的 ...
德扑 AI 之父解答 Libratus 的13个疑问：没有用到任何深度学习，DL 远非 AI 的全部
来源: AI科技评论概要:卡耐基梅隆大学计算机系在读博士生 Noam Brown 和计算机系教授 Tuomas Sandholm 来到 reddit 的机器学习分版,和网友们一起来了一场「你问我答」 ...
第二十六讲：tapestry的树状(tree)组件
2019独角兽企业重金招聘Python工程师标准>>> tapestry提供了树状组件tree,源码如下: TreeBrowse.java /** * 项目名称:TapestrySt ...

POJ2258 ZOJ1947 UVA539 The Settlers of Catan题解

POJ2258 ZOJ1947 UVA539 The Settlers of Catan题解相关推荐

最新文章

热门文章