NOIp 2014 #3 尋找道路 Label:圖論

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

>>阅读原文<<