【藍橋杯】網絡尋路（C++）（DFS+鄰接表）

問題描述 X 國的一個網絡使用若干條線路連接若干個節點。節點間的通信是雙向的。某重要數據包，爲了安全起見，必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生，我們需要知道該網絡中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同，但中間節點必須不同。 如下圖所示的網絡。 1 -> 2 -> 3 -> 1 是允許的 1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2

>>阅读原文<<