专题整理复习计划
将之前所学再复习一遍,用自己的语言表述出来。
搜索部分:
(1) 拓扑排序
AcWing 848. 有向图的拓扑序列
AcWing 1191. 家谱树
AcWing 1192. 奖金
AcWing 164. 可达性统计 topsort + 二进制优化
(2) BFS
AcWing 844. 走迷宫
AcWing 1097. 池塘计数
AcWing 188. 武士风度的牛
(3) DFS
AcWing 842. 排列数字
AcWing 1360. 有序分数 Stern-Brocot Tree
AcWing 1116. 马走日
AcWing 843. n-皇后问题
To be continued…