Meul

BFS

11eyes的算法笔记(4) ACM(1) Atcoder(14) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / BFS （共1篇）

Aizu0121

Aizu0121 题意 t(<1000)组数据 0可以和上下左右四个位置交换求最少多少步能变成图d这种情况思路 BFS求最短路径难点正难则反：以往我BFS都是正着求，从输入状态到达理想状态，然而这道题这么做却很麻烦，我们应该考虑从理想状态到达输入状态，这完全不影响结果，反...

2020-05-05

0 578