图论 - BFS
Floraqiu
有志者事竟成,破釜沉舟,百二秦关终属楚。
苦心人天不负,卧薪尝胆,三千越甲可吞吴。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【迭代加深dfs】【bfs】Z‘s Coffee CSU - 2061 【三个杯子倒咖啡】
【迭代加深dfs】【bfs】Z‘s Coffee CSU - 2061 【三个杯子倒咖啡】迭代加深dfs不会写,挖个坑,日后补,这里用的bfsZ 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 · 564 阅读 · 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 · 940 阅读 · 0 评论 -
【bfs】【状态压缩】胜利大逃亡(续) HDU - 1429 + Key Task HDU - 1885【有钥匙的迷宫】
【bfs】【状态压缩】胜利大逃亡(续) HDU - 1429 + Key Task HDU - 1885【有钥匙的迷宫】胜利大逃亡(续) HDU - 1429Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,...原创 2018-08-01 21:24:03 · 373 阅读 · 0 评论
分享