問題描述
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題意 從乙個點出發到乙個點，在**兩次 1->2 再由2->3 3->1進行**,不相等的意思就是除了起點和終點可以相同之外，其他都不能相同
開始的時候我的思路是每次暴力搜4段，判斷不相等則可以算一次，思路是正確的，但是n較大的時候，乙個點和它沒有關係的點進行多次判斷，
迴圈次數一多，
肯定是不行的;
乙個二維陣列來儲存任意兩個點的關係是否是連線的要快的多
#include#include#include#include#includeusing namespace std;
struct st
map[10001];
int n,m,b[5],cnt=0;
void dfs(int x, int num)//x為找到 的路數 ，num是出發點，也是下次要走的點
for (i=0; i>n>>m;
for (i=1; i<=m; i++)
for (i=1; i<=n; i++)
cout<
歷屆試題 網路尋路 樹上dfs
問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...
歷屆試題 網路尋路
題目鏈結 因為準備考研，得有三個月沒寫 了，半個月後就是藍橋杯，今天拿起鍵盤.忘得一乾二淨呀！x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和...
歷屆試題 網路尋路 藍橋杯
問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1...