完美網(wǎng)絡(luò)

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

完美網(wǎng)絡(luò)是連通網(wǎng)絡(luò)的基礎(chǔ)上要求去掉網(wǎng)絡(luò)上任意一條線路，網(wǎng)絡(luò)仍然是連通網(wǎng)絡(luò)。求一個(gè)連通網(wǎng)絡(luò)要至少增加多少條邊可以成為完美網(wǎng)絡(luò)。

Input

第一行輸入一個(gè)數(shù)T代表測試數(shù)據(jù)個(gè)數(shù)（T<=20）。每個(gè)測試數(shù)據(jù)第一行2個(gè)數(shù)n,m 分別代表網(wǎng)絡(luò)基站數(shù)和基站間線路數(shù)。基站的序號為從1到n。接下來m行兩個(gè)數(shù)代表x,y 代表基站x,y間有一條線路。 (0 < n < m < 10000)

Output

對于每個(gè)樣例輸出最少增加多少線路可以成為完美網(wǎng)絡(luò)。每行輸出一個(gè)結(jié)果。

Example Input

2 3 1 1 2 3 2 1 2 2 3

Example Output

2 1 諤諤，沒有找到連通網(wǎng)絡(luò)什么意思，這道題就算了........嘖 網(wǎng)上的代碼當(dāng)作一個(gè)思路拓展吧
轉(zhuǎn)：http://blog.csdn.net/u013486414/article/details/41497679
《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的sdut 2506 完美网络（优先队列）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。