CSU-ACM2018暑假集训6—BFS

可以吃饭啦！！！

A：连通块

ZOJ 1709 Oil Deposits（dfs，连通块个数）

 

B：素数变换 打表+bfs

POJ 3216 Prime Path（打表+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：马走日字问题（一点都没有变！！！）

CSU - 1224 ACM小组的古怪象棋

 

I：两层bfs

CSU - 2031 Barareh on Fire （两层bfs）

 

J：bfs+状态压缩

POJ 1753 Flip Game （状态压缩 bfs+位运算）

 

K：两层地图的bfs

POJ 1753 Flip Game （状态压缩 bfs+位运算）