专题整理——搜索技术

最新推荐文章于 2023-01-06 11:45:03 发布

lllllan.

最新推荐文章于 2023-01-06 11:45:03 发布

阅读量244

点赞数

分类专栏：搜索技术专题整理文章标签： C++

lllllan

本文链接：https://blog.csdn.net/m0_46187157/article/details/107651040

版权

42 篇文章 1 订阅

订阅专栏

6 篇文章 0 订阅

订阅专栏

知识点整理

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）⭐

关注