X  國的一個網絡使用若干條線路連接若干個節(jié)點。節(jié)點間的通信是雙向的。某重要數據包，為了安全起見，必須恰好被轉發(fā)兩次到達目的地。該包可能在任意一個節(jié)點產生，我們需要知道該網絡中一共有多少種不同的轉發(fā)路徑。
源地址和目標地址可以相同，但中間節(jié)點必須不同。
如下圖所示的網絡。

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

輸入數據的第一行為兩個整數N  M，分別表示節(jié)點個數和連接線路的條數(1< =N< =10000;  0< =M< =100000)。 
接下去有M行，每行為兩個整數  u  和  v，表示節(jié)點u  和  v  聯通(1< =u,v< =N  ,  u!=v)。 
輸入數據保證任意兩點最多只有一條邊連接，并且沒有自己連自己的邊，即不存在重邊和自環(huán)。 

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

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 搜索