搜索专题总结
一.题目类型:
1.棋盘类:
Gym - 100187E E - Two Labyrinths
Codeforces Round #222 (Div. 1) Maze
2.模拟操作类:
Gym - 100187J J - Deck Shuffling
3.图:
Codeforces Round #383 (Div. 2) C. Arpa's loud Owf and Mehrdad's evil plan
Codeforces Round #369 (Div. 2) D. Directed Roads
4.计数类:
Good Bye 2015 B. New Year and Old Property
二.任务类型:
1.最少步数:BFS、A*、IDA*。经典题目:
2.输出路径,如果要求在最少步数之内,只能用 BFS、A*、IDA* ; 如果只是输出其中一个解,还可以用DFS。经典题目: