UVA 1599， POJ 3092 Ideal Path 理想路徑 (逆向BFS跑層次圖)

大體思路是從終點反向做一次BFS得到一個層次圖，然後從起點開始依次向更小的層跑，跑的時候選則字典序最小的，由於可能有多個滿足條件的點，所以要把這層滿足條件的點保存起來，在跑下一層。跑完一層就會得到這層最小的color號。 反省：這道題由於有自環和重邊的存在，因此滿足條件的一個點可能多次被加到隊列，這樣的複雜度將會成指數級。沒注意到這點TLE了幾發。。。如果一個點到另一個點的最短路徑只有一條，就不用

>>阅读原文<<