亚洲欧美国产制服动漫,国产精品特级毛片一区二区三区

1433 問(wèn)題 D: 藍(lán)橋杯2013年第四屆真題-危險(xiǎn)系數(shù)

提交: 6898 解決: 2290

題目描述

問(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不連通，那么我們稱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，代表詢問(wèn)兩點(diǎn)之間的危險(xiǎn)系數(shù)DF(u, v)。

輸出

一個(gè)整數(shù)，如果詢問(wèn)的兩點(diǎn)不連通則輸出-1.

樣例輸入

樣例輸出

提示

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

比賽公告

復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)復(fù)盤(pán)

两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1433 問(wèn)題 D: 藍(lán)橋杯2013年第四屆真題-危險(xiǎn)系數(shù)

比賽公告

比賽狀況