DFS
文章平均质量分 57
ZxXxZxXxZxXxZ
zZ
展开
-
UVA1103 || hdu3839 (Ancient Messages)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3839代码:#include#include#includeusing namespace std;int h, k, cnt, Rec[205][55*8], map[205][55*8];int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0,原创 2015-09-16 18:06:47 · 752 阅读 · 0 评论 -
HDU3534 Tree(树形dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3534TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1144 Accepted Submission(s原创 2015-09-21 19:00:59 · 396 阅读 · 0 评论 -
UVA 10054 The Necklace (dfs欧拉回路)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18806 题意:给一些两色(两色可相同)的珠子,珠子相连的规则是相邻珠子接触部分的颜色相同,求这样的珠子的排列顺序并输出。 思路:比较明显的欧拉回路。把一个珠子的两色连一条无向边,DFS找欧拉回路;同时按照结束访问的顺序记录访问的点,就是欧拉回...原创 2015-09-23 23:02:14 · 796 阅读 · 1 评论 -
UVA1423Guess (dfs,bfs拓扑排序)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36239题意:给定S( i , j ) , ( i 思路:矩阵中的每个元素都可以看作是序列前缀和之差的结果,若设sum(i)为前i个元素的前缀和,则S( i, j )表示sum(j)- sum(i)的结果的符号,可以从确定关系的两个前缀和间连一原创 2015-09-24 23:25:20 · 416 阅读 · 0 评论