x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被**兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的**路徑。
源位址和目標位址可以相同，但中間節點必須不同。
如圖1所示的網路。
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再例如：
使用者輸入：
4 41 2
2 33 1
1 4則程式應該輸出：
10資源約定：
峰值記憶體消耗 < 64m
cpu消耗 < 1000ms
n最大為1e4，用鄰接矩陣做會爆記憶體的，所有要用向量做。
#include
#include
using namespace std;
#define n 10005
int n,m,ans;
vector mp[n]
;void dfs
(int last,int x,int num)
//因為只有四個點，而第乙個和最後乙個點可以相同，所以只要保證每個點和它上上個點不同即可（它和上個點一定不同，因為存在一條邊）
for(int i=
0;i.size()
;i++)}
}int main()
for(int i=
1;i<=n;i++
) cout<
return0;
}
歷屆試題網路尋路（dfs）
問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...
藍橋杯 網路尋路（dfs）
問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...
歷屆試題 網路尋路 樹上dfs
問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...