原创 Light 1039 - A Toy Company (bfs)
題意 給一個初始串和目標串，一次只能變換相鄰的字母，問最少變換幾次，有一些禁止變換的排列。 思路 因爲總共才3個字母，所以可以直接用數字表示一個單詞。 然後處理一下禁止的單詞，丟set裏。 然後就開始bfs。 這題的思路很簡單，不
2020-02-24 01:57:39
2020-02-24 01:57:39
題意 給一個初始串和目標串，一次只能變換相鄰的字母，問最少變換幾次，有一些禁止變換的排列。 思路 因爲總共才3個字母，所以可以直接用數字表示一個單詞。 然後處理一下禁止的單詞，丟set裏。 然後就開始bfs。 這題的思路很簡單，不
2020-02-24 01:57:39