（圖論）網路尋路

    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 3

1 2

2 3

1 3

則程式應該輸出：

6

再例如：

使用者輸入：

4 4

1 2

2 3

3 1

1 4

則程式應該輸出：

10

資源約定：

峰值記憶體消耗 < 64M

CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入...” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意

注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include <xxx>， 不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別(千萬不要混淆c和cpp)。

#include<stdio.h>
#include<string.h>
#define MAXN 10010
#define MAXM 100010
int Du[MAXN],U[MAXM],V[MAXM];
int main()
{
    int n,i,m;
    long long ans=0;
    scanf("%d%d",&n,&m);
    memset(Du,0,sizeof(Du));
    for(i=0; i<m; i++)
    {
        scanf("%d%d",&U[i],&V[i]);
        Du[U[i]]++;
        Du[V[i]]++;
    }
    for(i=0; i<m; i++)
        if(Du[U[i]]>1&&Du[V[i]]>1)
        ans+=(Du[U[i]]-1)*(Du[V[i]]-1)*2;
    printf("%I64d\n",ans);
    return 0;
}