sdut 2506 完美網路

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

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

input

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

(0 < n < m < 10000)

output

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

sample input

2

3 11 2
3 21 2
2 3

2

1

source

中國海洋大學第三屆「朗訊杯」程式設計比賽高階組試題

思路很簡單，每個點的入度最小為2，那麼我們就從這裡開始入手。用乙個陣列來存點的入度，當入度為 1 時每兩個點能湊『一對』，存在多乙個的情況，這個時候我們也得給它湊對所以sum也要加 1 。入度為 0 的時候每乙個點都要湊對兩次。

#include #include #include int main()

int k1 = 0, k0 = 0;
for(i = 1; i <= n; i++)
sum = k0 + k1 / 2 + k1 % 2; // 直接加就ok了
printf("%d\n", sum);
}return 0;
}

完美網路 SDUT 2506

完美網路是連通網路的基礎上要求去掉網路上任意一條線路，網路仍然是連通網路。求乙個連通網路要至少增加多少條邊可以成為完美網路。第一行輸入乙個數t代表測試資料個數 t 20 每個測試資料第一行2個數n,m 分別代表網路基站數和基站間線路數。基站的序號為從1到n。接下來m行兩個數代表x,y 代表基站x,y...

完美素數 SDUT 3274

我們定義 如果乙個數為素數，且這個數中含有7或3,那麼我們稱這個數為完美素數。素數的定義為 乙個大於1的自然數，除了1和它本身外，不能被其他自然數整除。我們的任務是判斷乙個數是不是完美素數，是輸出yes，否則輸出no 輸入資料有多組測試用例，每組測試的第一行為乙個整數n 1 n 100 下面n行每行...

SDUT 2553 完美的素數

problem description 素數又稱質數。指乙個大於1的自然數，除了1和此整數自身外，不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數，當且僅當它的每一位數字之和也是乙個素數。現在給你乙個正整數，你需要寫個程式判斷一下這個數按照上面的定義是不是乙個完美的素數。input 輸入...