摘要：前言 屑黑题。 【题目传送门】 题解 构造题。 不需要想的太过于复杂，如果一个劲只想着怎么走让某个点达到目标，这题就做不出来了。 构造题，先瞎搞，再看看能不能得到答案。 先按照 DFS 生成一个树，就构造出来了每个点经过的次数的一种方案。 考虑怎么让它合法，如果回溯的时候发现 \(u\) 还不合法， 阅读全文

摘要：超级难的容斥QAQ 阅读全文

摘要：迭代加深搜索！ 阅读全文

摘要：题意 给出一个N*M的迷宫图和一个入口、一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。输出一条可行的路径，如果无路则输出“no way.”。 分析 本题为搜索模版题，bfs和d 阅读全文