問題描述
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)。
輸入資料保證任意兩點最多只有一條邊連線，並且沒有自己連自己的邊，即不存在重邊和自環。
輸出格式
輸出乙個整數，表示滿足要求的路徑條數。
樣例輸入1
3 3
1 2
2 3
1 3
樣例輸出1
6 樣例輸入2
4 4
1 2
2 3
3 1
1 4
樣例輸出2
10
#include "iostream"
#include "stdio.h"
#include "queue"
#include "utility"
#include "string.h"
#include "vector"
#include "map"
#include "string"
#include "fstream"
using
namespace
std;
int n, m;
vector
g[10001];
int visit[10001];
int ans = 0;
void dfs(int now, int depth, int start)
for(int i=0; iint next = g[now][i];
if(!visit[next] || (next == start && depth == 3))
}}int main()
for(int k=1; k<=n; k++)
cout
<< ans;
return
0;}
深搜（2） 尋路 蛋糕
include include include include using namespace std struct rode int minlen 1 30,tallen,talcost 當前最優路徑長度，正在走的路的長度，花銷 vector cityway 105 cityway i 是從i有路...
深搜Dfs遍歷節點以及尋路
深搜遍歷從起點出發能走的所有節點 對於乙個節點，只要發現了沒走過的點就走到它，如果有多個點可走就任選乙個 遞迴呼叫 由於是從起點開始遍歷，因此遍歷過程也是產生路徑的過程 因此深搜遍歷是有路徑資訊的 單純的根據資料結構遍歷所有點是沒有路徑資訊的 dfs v 深搜遍歷圖上所有節點，注意區分僅僅呼叫dfs...
網路尋路（dfs）
x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如圖1所示的網路。1 2 3 1 是允許的 1 2 1 ...