CSU-ACM2018暑假集训6—BFS
Posted yinbiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CSU-ACM2018暑假集训6—BFS相关的知识,希望对你有一定的参考价值。
可以吃饭啦!!!
A:连通块
ZOJ 1709 Oil Deposits(dfs,连通块个数)
B:素数变换 打表+bfs
C:水bfs
HDU 2717 Catch That Cow(常规bfs)
D:bfs+状态压缩
HDU 1429 胜利大逃亡(续)(bfs+状态压缩,很经典)
E:bfs+优先队列
CSU 1726: 你经历过绝望吗?两次!(bfs+优先队列)
F:bfs+优先队列(还有点问题)
G:很有意思的bfs
CodeForces - 616C(很有意思的bfs,set,map的使用)
H:马走日字问题(一点都没有变!!!)
I:两层bfs
CSU - 2031 Barareh on Fire (两层bfs)
J:bfs+状态压缩
POJ 1753 Flip Game (状态压缩 bfs+位运算)
K:两层地图的bfs
POJ 1753 Flip Game (状态压缩 bfs+位运算)
以上是关于CSU-ACM2018暑假集训6—BFS的主要内容,如果未能解决你的问题,请参考以下文章