【搜索】NOIP2014尋找道路

題目鏈接：洛谷2296 題目描述 在有向圖 G 中，每條邊的長度均爲1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 在滿足條件1的情況下使路徑最短。 注意：圖 G 中可能存在重邊和自環，題目保證終點沒有出邊。 請你輸出符合條件的路徑的長度。 輸入輸出格式 輸入格式： 第一行有兩個用一個空格隔開的整數 n 和 m

>>阅读原文<<