uva 539(回溯)
来源:互联网 发布:天津基础教育网络 编辑:程序博客网 时间:2024/05/16 15:34
题意:给出城市的个数和连接城市的道路的个数,以及每条道路连接了哪两个城市,要求得出连续的最长路径,每个路径只能通过一次,所以是欧拉路。
题解:把每个城市都当做起点进行递归,如果两个城市有道路,就从另一个城市开始递归,递归一次长度加一,并且记得在每次递归后把访问过的城市重新标记为未访问。
#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;}
0 0
- uva 539(回溯)
- uva 539(简单回溯)
- UVA回溯
- UVa 301 - Transportation 回溯
- ( 回溯 )uva 301 - Transportation
- Transportation-301uva 回溯
- Transportation uva+递归+回溯
- Stamps uva+回溯
- Bandwidth +uva +回溯
- Graph Coloring +uva+回溯
- uva 110(回溯)
- uva 639(回溯)
- uva 301(回溯)
- uva 331(回溯)
- uva 193(回溯)
- uva 208(回溯)
- uva 10001(回溯)
- uva 10160(回溯)
- linux社区源码分享地址
- Angular学习(十六)——用指令修改DOM/校验用户输入
- Intersecting Lines(判断线段相交)
- 关于Oracle rac新加节点时可能遇到的问题
- lucene应用
- uva 539(回溯)
- VC获取本机IP地址
- java对象和json数据转换实现方式2-使用gson实现
- iOS学习笔记--懒加载(延迟加载)
- ND面试经历
- 安装 mysql server
- android 导入第三方库出现java.lang.NoClassDefFoundError
- 用条件随机场CRF进行字标注中文分词(Python实现)
- msdn之CRT调试