dfs 遍历 codeforces 24A
来源:互联网 发布:切换城市js代码 编辑:程序博客网 时间:2024/06/03 19:00
//题目中明确说了,这是一个环,要充分利用性质
//答案一定是在从1出发的两条路径中的一条,如果当前边反向,则更新当前值,最后答案就是两条路径中小的
//dfs时,记录父亲节点,这样就可以避免在向下一步走的时候,又回到了父亲
/************************************************************************* > File Name: 24A.cpp > Author: flyasdfvcxz > Mail: 1099431883@qq.com > Created Time: Fri 07 Nov 2014 08:10:08 PM CST ************************************************************************/#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cstdlib>#include <vector>#include <queue>#include <map>#include <ctime>#include <cmath>#define ll long longusing namespace std;const int N = 110;int n, cur, ans;int g[N][N];void dfs(int x, int sum, int fa){//cout << " x = " << x << " sum = " << sum << endl;if (x == 1){++cur;if (cur > 1) {ans = min(ans, sum);return;}}for (int i = 1; i <= n; ++i){if (i == fa) continue;if (g[x][i]){dfs(i, sum, x);}else if (g[i][x]){dfs(i, sum + g[i][x], x);}}}int main(){//freopen("in.txt", "r", stdin);while (cin >> n){memset(g, 0, sizeof(g));for (int i = 1; i <= n; ++i){int a, b, c;cin >> a >> b >> c;g[a][b] = c;}ans = 1e9;cur = 0;dfs(1, 0, -1);cout << ans << endl;}return 0;}
0 0
- dfs 遍历 codeforces 24A
- codeforces 24A Ring road DFS
- codeforces 24A Ring road (dfs)
- CodeForces 24A Ring road(dfs)
- Codeforces 781A dfs
- codeforces 896A dfs
- codeforces 115A Party dfs
- Codeforces 763A dfs+想法
- codeforces#71 A Bus Game----DFS
- Codeforces 115A- Party(DFS)
- CodeForces 264A Escape from Stones dfs
- CodeForces 522A(DFS||floyd最短路)
- codeforces 687A - NP-Hard Problem(dfs
- codeforces 377A Maze(dfs)
- Codeforces 727A dfs打印路径
- [贪心+dfs] Codeforces 429A A. Xor-tree
- codeforces 763A Timofey and a tree(DFS)
- CodeForces Gym 100500A A. Poetry Challenge DFS
- md5()
- UVA 11400 Lighting System Design
- 素数求和
- sha1()
- C++内存管理
- dfs 遍历 codeforces 24A
- linux查找命令
- 【多线程】(八)信号量
- java版的二叉树的先序遍历、中序遍历以及后序遍历(递归以及非递归方式)
- intval()
- ZOJ-3827-Information Entropy
- 第11周项目1:函数版星号图
- mysql基础命令
- listView 通过点击Item实现改…