DFS
文章平均质量分 88
UFO___
也不要小看悟能
展开
-
CodeM 黑白树
题目描述: 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入原创 2017-08-05 09:50:09 · 607 阅读 · 0 评论 -
基础数据结构算法_DFS and BFS
图的常用遍历方法无非就是BFS和DFS,这也是常用的搜索方法。 BFS全称为广度优先搜索,以广度优先,一般采用队列辅助实现。 DFS全称为深度优先搜索,以深度优先,一般采用递归实现。 这两个用途很广,比如对于优先搜索的题目,常以BFS+优先级队列的形式。 还有二分图分的匹配采用BFS比DFS效率高,以及多状态搜索也采用BFS。 下面给出一道多状态搜索的题目: 假设一个探原创 2017-08-10 09:29:34 · 683 阅读 · 0 评论