----DFS
关注
分享
扫一扫
文章平均质量分 73
Aden2224
这个作者很懒，什么都没留下…
展开
-
1021. Deepest Root (25)
并查集判断连通，再每个节点出发DFS记录最大深度，最后输出最大深度。#include #include #include #include #include #include #include #include #include using namespace std;#define MAX 10001bool visit[MAX]={false};int N;int原创 2017-04-08 13:40:38 · 386 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
DFS遍历，顺便记录前驱路径，注意排序问题即可。#include #include #include #include #include #include #include #include #include using namespace std;struct Node{ int w; vector child;};int n,m,s,cnt,pre[原创 2017-04-10 15:42:40 · 204 阅读 · 0 评论 -
题目1114：神奇的口袋
#include #include #include #include #include #include #include #include #include #include using namespace std;//1114 DFS做法int num[21],res,n,sum;void dfs(int k){ if(sum>=40){ i原创 2017-04-17 16:51:37 · 468 阅读 · 0 评论 -
题目1091：棋盘游戏
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1091int mp[6][6]原创 2017-04-16 22:26:32 · 369 阅读 · 0 评论 -
题目1459：Prime ring problem
#include #include #include #include using namespace std ; int x[20] , vis[20] , n ; bool flag ; void output(){ printf("%d" , 1) ; for(int i = 2;i <= n;i++)原创 2017-04-26 13:47:25 · 254 阅读 · 0 评论 -
题目1461：Tempter of the bone
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1461const int mx=8;int visit[mx][mx];char maze[mx][mx]原创 2017-04-26 13:57:52 · 306 阅读 · 0 评论