完美網路 SDUT 2506

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

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

0 < n < m < 10000)

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

2

3 11 2
3 21 2
2 3

2

1

#include#include#include#include#includeusing namespace std;

int main()
sort(str+1,str+n+1);//從小到大排序
for(int i=1; i<=n; i++)
int a,b;
int c=0;//要加的邊數
while(q.size()>=2)//只有佇列中有兩個以上元素才可以進行加邊
if(q.empty()!=true)//若只有乙個元素，首先肯定不是單一存在的，所以邊數加1
printf("%d\n",c);
}return 0;
}

sdut 2506 完美網路

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 完美網路是連通網路的基礎上要求去掉網路上任意一條線路，網路仍然是連通網路。求乙個連通網路要至少增加多少條邊可以成為完美網路。i...

完美素數 SDUT 3274

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

SDUT 2553 完美的素數

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