如果用bfs仍TLE的朋友
不要用讀取字元scanf("%c")
而是用讀取字串scanf("%s")
即可解決問題
補充一點 用c++寫的時候不要用cin 讀取字串,會TLE....
這題似乎只能用scanf了 0'_'0