bfs
題解型別
hdu1253勝利大逃亡
題解簡單bfs
poj3278 catch that cow
題解簡單bfs
poj 3126 prime path
題解簡單bfs
hdu 2102 a計畫
題解簡單bfs
codeforces - 520b two buttons
題解bfs + 剪枝
fzu 2150 fire game
題解雙起點bfs
codeforces-1301f super jaber
題解多源bfs⭐
hdu3342 legal or not
題解拓撲排序(簡單bfs)
hdu1285 確定比賽名次
題解拓撲排序(優先佇列 + bfs)
hdu4857 逃生
題解拓撲排序(反向建圖 + 優先佇列 + bfs)
hdu1811 rank of tetris
題解拓撲排序(並查集 + bfs)
i. improve spam
題解bfs+拓撲排序(bfs)
hdu1532 drainage ditches
題解最大流(ek、dinic模板含bfs)
poj3984 迷宮問題
題解簡單bfs + 輸出路徑
l. lonely day
題解bfs最短路 + dfs輸出路徑
2018 icpc jiaozuot f. honeycomb
題解恐怖輸入+bfs⭐
dfs題解
型別hdu2563 統計問題
題解簡單dfs
hdu1035 robot motion
題解簡單dfs
poj 1321 棋盤問題
題解簡單dfs
poj 1426 find the multiple
題解簡單dfs
hdu6772lead of wisdom
題解預處理+dfs
poj 1062 昂貴的聘禮
題解最短路/dfs
hdu1175 連連看
題解dfs剪枝
k. birdwatching
題解dfs剪枝
hdu1010 tempter of the bone
題解dfs奇偶剪枝
hdu 3766 knight『s trip
題解像是搜尋的思維題
hznu2059曲院風荷
題解折半搜尋
l. lonely day
題解bfs最短路+dfs輸出路徑
2015 長春賽a && hdu5527 too rich【貪心】
題解貪心 + dfs
2019 icpc asia nanjing regional c. digital path
題解dfs記憶化搜尋--
-poj1270 following orders—
題解拓撲排序(dfs回溯+字典序)
uva10054 the necklace
題解尤拉迴路(簡單dfs)
poj1144 network
題解無向圖割點(tarjan)
hdu1269 迷宮城堡
題解強連通(kosaraju/tarjan)
hdu 1045 fire net
題解dfs/二分圖最大匹配
hdu3639 hawk-and-chicken
題解強連通分量(tarjan縮點+反圖+dfs)
hdu4126 genghis khan the conqueror
題解最小生成樹+樹形dp(⭐)
hdu1532 drainage ditches
題解最大流(dinic模板含dfs)
hdu3251 being a hero
題解最大流最小割(dinic+輸出割邊含dfs)⭐
專題整理 搜尋
include include include include include include define n 500050using namespace std int maxn,minn void read int p intmain printf d minn printf d maxn r...
0825 0903搜尋專題
poj1321 棋盤問題 dfs,雖然並不知道書上或者模板裡的dfs是什麼樣子,但是大概了解。vj掛了 在上面下回再補poj2251 dungeon master 這道題很苦逼的做了好幾天,交了幾十發,用兩種方式均返回tle。然後搜題解,說是要用bfs,啃書,發現原來自己一直不會bfs。寬度優先搜尋...
搜尋專題 S
1 簡單描述 數獨,在乙個9x9的方格中,需要把數字1 9填寫到空格當中,並且使方格的每一行和每一列中都包含1 9這九個數字。同時還要保證,空格中用粗線劃分成9個3x3的方格也同時包含1 9這九個數字。2 思路 include using namespace std struct node node...