
图论 - BFS
Floraqiu
有志者事竟成,破釜沉舟,百二秦关终属楚。
苦心人天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
【迭代加深dfs】【bfs】Z‘s Coffee CSU - 2061 【三个杯子倒咖啡】
【迭代加深dfs】【bfs】Z‘s Coffee CSU - 2061 【三个杯子倒咖啡】 迭代加深dfs不会写,挖个坑,日后补,这里用的bfs Z is crazy about coffee. One day he bought three cups of coffee. The first cup has a capacity of A ml, the second has B...原创 2018-07-29 09:07:36 · 448 阅读 · 0 评论 -
【双向bfs(一次可也)】【非简单图的最短路】UVa1599 Ideal Path 【紫书6-20经典例题】【无向图求字典序最小的最短路】
【双向bfs(一次也可)】【非简单图的最短路】UVa1599 Ideal Path 【紫书6-20经典例题】【无向图求字典序最小的最短路】 New labyrinth attraction is open in New Lostland amusement park. The labyrinth consists of n rooms connected by m passages. Each ...原创 2018-08-01 20:44:45 · 829 阅读 · 0 评论 -
【bfs】【状态压缩】胜利大逃亡(续) HDU - 1429 + Key Task HDU - 1885【有钥匙的迷宫】
【bfs】【状态压缩】胜利大逃亡(续) HDU - 1429 + Key Task HDU - 1885【有钥匙的迷宫】 胜利大逃亡(续) HDU - 1429 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,...原创 2018-08-01 21:24:03 · 302 阅读 · 0 评论