時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
ByteLand 有 N 座城市、M 條雙向道路，任兩座城市之間至多一條直接道路，且整個網路連通。若只摧毀某一條道路就使至少一對城市無法互通，這條道路稱為關鍵道路。
只知道 N 與 M，求符合上述條件的網路最多可能有幾條關鍵道路。
輸入格式
第一行為 T（1 ≤ T ≤ 50）。每筆有 N M，2 ≤ N ≤ 100000，1 ≤ M ≤ N(N−1)/2，且描述的是連通的簡單無向圖。
輸出格式
每筆資料輸出最多可能的關鍵道路數，占一行。
範例測資
範例輸入 1
2 4 4 4 3
範例輸出 1
1 3
請先登入後再提交程式碼
討論與題解
載入討論區…