題解 P2296 【尋找道路】

在有向圖 G G G 中，每條邊的長度均爲 1 1 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑知足如下條件：html 路徑上的全部點的出邊所指向的點都直接或間接與終點連通。 在知足條件 1 1 1 的狀況下使路徑最短。 注意：圖 GG 中可能存在重邊和自環，題目保證終點沒有出邊。node 請你輸出符合條件的路徑的長度。c++ 這道題，咱們考慮哪些點可以到達終點，問題等價於：反

>>阅读原文<<