DFS
Noble_le
这个作者很懒,什么都没留下…
展开
-
Tempter of the Bone
题目链接:https://vjudge.net/contest/176287#problem/E 心得:原以为是要用BFS,认为是时间t内到达,认真读题后,考虑到要在t时恰好到达,还是要用DFS。恰好到达可以在没到时间时逗留一圈再到达,但每个地方只能去一次且停留一分钟,之后这个地方就消失。原创 2017-08-10 15:36:22 · 127 阅读 · 0 评论 -
Prime Ring Problem (素数环)深度优先搜索
题目链接:https://vjudge.net/contest/176287#problem/G 代码:原创 2017-08-10 11:27:00 · 328 阅读 · 0 评论 -
用DFS求连通块(油田Oil Deposits,UVa 572)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513 代码:原创 2017-08-08 14:51:34 · 371 阅读 · 0 评论 -
N皇后(打表)
原创 2017-08-08 10:34:32 · 572 阅读 · 0 评论 -
八皇后问题(递归实现)
代码:原创 2017-08-07 16:41:10 · 176 阅读 · 0 评论 -
Average distance&&dfs&&vector
题目链接:点击打开链接 Problem Description Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the following tree is (d01原创 2018-04-23 20:42:19 · 155 阅读 · 0 评论