Written by razrlele
18:38 February 21, 2015
<<算法竞赛入门经典>> UVaoj第三卷数据结构图习题:
572-Oil Deposits
纯DFS水题，碰见一个pocket来一波DFS即可。
657-The die is cast
碰见*来一波DFS，碰见X再来一波DFS标记，跟上题差不多。
784-Maze Exploration
直接DFS即可。
705-Slash Maze
439-Knight Moves
国际象棋中的骑士，直接BFS即可。
532-Dungeon Master
三维BFS，标记的时候外加判断一下上下即可。
10557-XYZZY
10047-The Monocycle
10004-Bicoloring
问两个颜色在满足相邻的格子不同色的前提下能不能填满所有的格子，DFS即可。
10129-Play on Words
10054-The Necklace
10596-Morning Walk
10305-Ordering Tasks
水拓扑排序，直接套模板即可。