随笔分类 -  BFS

poj zoj hdoj
摘要:思路分析:本题可以采取BFS的方式进行解题,我们把每一个节点的下一层节点全部遍历完,并让它们不再次遍历(设置标志数组)。bfs的解决方法是利用队列知识,每次读取一个数据,并让该数据出队,然后把该节点的子节点依次入队,直到最后遍历完毕。下面贴上代码: 1 #include 2 #include 3 #... 阅读全文
posted @ 2014-07-23 17:02 future_hero 阅读(739) 评论(0) 推荐(0)