完美網絡

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

Problem Description

完美網絡是連通網絡的基礎上要求去掉網絡上任意一條線路，網絡仍然是連通網絡。求一個連通網絡要至少增加多少條邊可以成為完美網絡。

Input

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

Output

對于每個樣例輸出最少增加多少線路可以成為完美網絡。每行輸出一個結果。

Example Input

2 3 1 1 2 3 2 1 2 2 3

Example Output

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。