洛谷P1141 01迷宮

題目點這裏 標準的一個bfs，但是題目的數據規模十分地大，直接暴力bfs是行不通的。本題需要用到一個用於記憶化存儲的數組，因爲對於一個字符來說，它能到達的所有字符所能到達的字符總數與它是一樣的。 代碼如下 #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<queue> using names

>>阅读原文<<