藍橋杯 網路尋路

x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被**兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的**路徑。

源位址和目標位址可以相同，但中間節點必須不同。

如下圖所示的網路。

1 -> 2 -> 3 -> 1 是允許的

1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。

輸入資料的第一行為兩個整數n m，分別表示節點個數和連線線路的條數(1<=n<=10000; 0<=m<=100000)。

接下去有m行，每行為兩個整數 u 和 v，表示節點u 和 v 聯通(1<=u,v<=n , u!=v)。

輸入資料保證任意兩點最多只有一條邊連線，並且沒有自己連自己的邊，即不存在重邊和自環。

輸出乙個整數，表示滿足要求的路徑條數。

3 31 2

2 31 3

6圖論的第一道題，看了好久，勉強能夠理解吧，按照自己的理解加了注釋，參考的別人的**，條理挺清楚的，

1 #include2 #include3 #include4

using
namespace
std;
5const
int n=10009
;6 vectormap[n];
7int
n,m;
8int
main()919
int count=0;20
for(i=1; i<=n; i++)//
表示的i個節點
2135}36
}37}38
}39}40 cout
41return0;
42 }

藍橋杯 網路尋路

歷屆試題 網路尋路 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同...

藍橋杯 網路尋路

歷屆試題 網路尋路 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同...

藍橋杯 網路尋路（dfs）

問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...