![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 1142 A Walk Through the Forest Dijkstra
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1142 刚开始拿着这个题目,但是不会做 我以为只是求最短路哦,没想到还有深度搜索 呵呵 在参考其他人代码的情况下给搞出来的 首先我们来介绍一下题意 我理解为 起点是1 终点是2 在A到2 的道路上,你能计算几条B到2的道路(距离比A到2 的道路要小)A,B是链接的。。 所原创 2013-04-15 21:13:17 · 401 阅读 · 0 评论 -
1010 Tempter of the Bone dfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1010 刚开始拿着这个题目 开始用bfs 但是一提交就错 不知道为什么 很纠结哦 但是最后还是看别人解题报告才知道哦 题意 是给一个起点 S 总点D 求S 到 D点的距离哦 但是时间要切好等于 t 时, 奇偶剪枝: 是数据结构的搜索中,剪枝的一种特殊小技巧。原创 2013-04-27 20:20:23 · 532 阅读 · 2 评论 -
hdu 1181 变形课 dfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1181 #include #include #include using namespace std; char sc[26][26],mark[26]; ///这个地方很巧哦 char a[10000][50]; int flag; void DFS(int x) { if(x==原创 2013-04-27 21:27:12 · 669 阅读 · 0 评论