有時間要去做做這些題目，所以從他人空間copy過來了，謝謝那位大蝦啦。
解法：bfs，要注意的是如何判斷圖形是一樣的，我的做法就是計算每兩個點的距離之和。
看：解法:dfs 簡單題目。
pku 1077 eight
解法：廣搜，雙向光搜，a＊，ida＊ 其中 a＊ 時間最好，雙向的廣搜也ok ，ida＊時間500＋
看：解法：ida* ，廣度優先應該也是可以的。
看：解法：dfs ，我也不知道，有些像是ida* ，用bfs mle 。
看：pku 1419 graph coloring
解法：dfs ，用臨街鍊錶儲存圖形
解法：bfs，要用位處理尾巴，但是zfy有更好的方法。
看：解法：dfs 簡單
看：解法：dfs 簡單 不需要剪枝和任何的優化
看：poj 1574 the ******** game
解法：dfs 簡單 ，與 1725一樣需要編號，或許要有乙個上界剪枝
看：解法：dfs
看：poj 1084 - square destroyer
解法： a* 難想
poj 1167 - the buses
解法： 簡單的bfs ，用位表示狀態。
看：poj 1190 - 生日蛋糕
解法： dfs 黑書上有解法，很好的乙個題目，剪枝很重要。
poj 1945 - power hungry cows
poj 1950 dessert
直接的 dfs 不剪枝 170 ms 那位提示提示剪枝
poj 2044 - weather forecast
解法： bfs ，注意四個角落的就可以滿足所有的地方達到要求。
poj 2308 - dearboy's puzzle
解法：dfs+ bfs
看：poj 2449 remmarguts' date
解法：dijkstra + a*
看：poj 2688 - cleaning robot
解法：bfs建立圖形，dfs 找到最短的。
看：poj 2908 - quantum
解法： 優先佇列 bfs
看：poj 3074 - sudoku
解法： dfs 有一些的難度
看：poj 3635 full tank?
解法：priority_queue + bfs;
看：zoj 3059die board game
解法： bfs ，乙個很好的題目，
看：poj 1872 a dicey problem
解法： bfs 搜尋的順序 上下左右 然後就是用三位或是二位來表示狀態
看tml
whoj 1407 2-dimensional rubik's cube bfs
乙個很好的bfs的題目，不過難度不大 。 看：
hdu 2209 翻紙牌遊戲
雙向bfs，可以搞定 ， 1500＋ms
看： 陣列的設計
poj 2157 maze
多次的bfs（）就可以搞定 。
看：
hdu 1429 勝利大逃亡(續) bfs
bfs搞定（）；
hdu 1885 key task (bfs)
題目位址：
簡單的bfs 狀態最好是用位表示；
看：
xmu 1128.坦克大戰 ( bfs)
簡單的bfs
看：
pku 1198 solitaire && zoj 1505 solitaire
解法 ： ｂｆｓ ， 雙向的 bfs ， id也應該可以的...
看：hud 1198 farm irrigation ＆＆ zoj 2142 farm irrigation
解法 ： dfs 如何設計 ......
看：poj 1697 the erythea campaign( bfs)
解法：有限佇列的bfs .
看：
題目 英雄 BFS
英雄 hero.cpp pas 題目描述 description 城堡迷宮由n m個格仔組成，英雄mario瑪麗奧要在城堡迷宮中從起始點移動 點去拯救被怪物擄去的公主，他每一步只能從當前所在的格仔移動到相鄰的4個格仔 而且不能移出城堡的範圍，走一步需要1秒的時間。城堡中某些格仔裡面有彈簧，每個彈簧具...
題目集合2
1 10 10 4 4四個數，怎麼算出24點？10 10 4 4 24 2 下列表示式在32位機器編譯環境下的值 class a class b class c class d int main void a 1 4 84 82b 4 4 82 84 c 4 4 84 82 d 1 4 82 82 ...
MST題目集合
poj1287networkoing 輸入有重邊的mst，裸題，記得判有效邊 po1789truck history 不太明顯，每個字串是乙個結點，不同的字元數目是權重，構建的是完全圖，最後輸出1 權重和。poj2031building a space station 在構建圖的權值的時候預處理。要...