牛客網 尋找道路

鏈接：https://ac.nowcoder.com/acm/problem/16498 來源：牛客網   題目描述 在有向圖G中，每條邊的長度均爲1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1．路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2．在滿足條件1的情況下使路徑最短。 注意：圖G中可能存在重邊和自環，題目保證終點沒有出邊。 請你輸出符合條件的

>>阅读原文<<