bfs
文章平均质量分 79
wjw1340
这个作者很懒,什么都没留下…
展开
-
HDU3681 Prison Break【状压】
题意:给一张图,机器人从F出发,关闭所有Y,问它的最小电池储量,图中G可以把电池充满 思路:把图中的F和G、Y拿出来用作状压DP的点,点之间最短距离跑下bfs。二分答案,用状压DP判断下这个储量能不能完成任务,若F点不能到达所有Y就输出-1 #include #include #include #include #include #include #include #inc原创 2017-08-09 16:39:02 · 302 阅读 · 0 评论 -
HDU6165 FFF at Valentine【BFS】
题意:一个有向图,问任意两点间是否存在一条路可到达另一个点(A->B 或 B->A 有一条路即可) 思路:官方题解,真是巧妙原创 2017-08-22 20:58:33 · 193 阅读 · 0 评论 -
UVA11234 Expressions【BFS】
题意:给你一个后缀表达式,操作元素为操作符的儿子,输出从叶子到根的按层遍历 思路: 运用后缀表达式进行计算的具体做法:建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。原创 2017-09-04 18:22:46 · 169 阅读 · 0 评论