【搜索】NOIP2014尋找道路

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