bfs
Fiveneves
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 97 (Rated for Div. 2) D. Minimal Height Tree
D. Minimal Height Tree题目链接-D. Minimal Height Tree题目大意有一棵树,其子节点都是按照升序摆列,现在给出广度优先搜索的访问次序,请你求出该树的最小深度解题思路bfs思想+贪心bfs思想+贪心bfs思想+贪心刚开始开始我们易得mp[0]=1,每次用mp[ans]++记录每一深度的可用的节点数目,对于一段严格单增的区间,必然是放在同一个父节点下面最好从第二个节点开始遍历,当a[i]<a[i-1]时,说明a[i]和a[i-1]不能连在同一原创 2020-10-29 01:03:40 · 248 阅读 · 0 评论 -
POJ 3984.迷宫问题
3984.迷宫问题题目链接-3984.迷宫问题Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求...原创 2020-04-24 02:17:22 · 119 阅读 · 0 评论