問(wèn)題描述
抗日戰(zhàn)爭(zhēng)時(shí)期，冀中平原的地道戰(zhàn)曾發(fā)揮重要作用。
地道的多個(gè)站點(diǎn)間有通道連接，形成了龐大的網(wǎng)絡(luò)。但也有隱患，當(dāng)敵人發(fā)現(xiàn)了某個(gè)站點(diǎn)后，其它站點(diǎn)間可能因此會(huì)失去聯(lián)系。
我們來(lái)定義一個(gè)危險(xiǎn)系數(shù)DF(x,y)：
對(duì)于兩個(gè)站點(diǎn)x和y  (x  !=  y),  如果能找到一個(gè)站點(diǎn)z，當(dāng)z被敵人破壞后，x和y不連通，那么我們稱(chēng)z為關(guān)于x,y的關(guān)鍵點(diǎn)。相應(yīng)的，對(duì)于任意一對(duì)站點(diǎn)x和y，危險(xiǎn)系數(shù)DF(x,y)就表示為這兩點(diǎn)之間的關(guān)鍵點(diǎn)個(gè)數(shù)。
本題的任務(wù)是：已知網(wǎng)絡(luò)結(jié)構(gòu)，求兩站點(diǎn)之間的危險(xiǎn)系數(shù)。

輸入數(shù)據(jù)第一行包含2個(gè)整數(shù)n(2  < =  n  < =  1000),  m(0  < =  m  < =  2000),分別代表站點(diǎn)數(shù)，通道數(shù)； 
接下來(lái)m行，每行兩個(gè)整數(shù)  u,v  (1  < =  u,  v  < =  n;  u  !=  v)代表一條通道； 
最后1行，兩個(gè)數(shù)u,v，代表詢(xún)問(wèn)兩點(diǎn)之間的危險(xiǎn)系數(shù)DF(u,  v)。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 搜索