摘要: 提高组图论专题 2 T1 [NOIP2013 提高组] 华容道 首先,暴力 BFS 即可 AC,但要注意以下几点: 队列必须手写; 用 \(\text{vis}\) 数组剪枝。 然后我们来看正解。参考这位的 DFS 思路,发现将暴力 DFS 改成每次让起点移动,具体过程为空格移动到起点、起点移动到空 阅读全文
posted @ 2024-10-24 22:06 Laoshan_PLUS 阅读(50) 评论(0) 推荐(0)