SDUTACM 完美網路

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

第一行輸入乙個數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

#include

using namespace std;

int main()

if(!p.empty())
sum++;
printf("%d\n",sum);
} return 0;
}

SDUTACM 雙向佇列

想想雙向鍊錶 雙向佇列的定義差不多，也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊，入隊的操作。現在給你一系列的操作，請輸出最後佇列的狀態 命令格式 lin x x表示乙個整數，命令代表左邊進隊操作 rin x 表示右邊進隊操作 rout lout 表示出隊操作 第一行包含乙個整數m m 10...

sdut acm 保留整數

problem description 輸入乙個字串str1，把其中的連續非數字的字元子串換成乙個 存入字元陣列str2 中，所有數字字元也必須依次存入 str2 中。輸出str2。input 輸入為一行字串str1，其中可能包含空格。字串長度不超過80個字元。output 輸出處理好的字串str2...

sdutacm 效率至上

time limit 5000ms memory limit 65536kb submit statistic problemdescription 題意很簡單 給出乙個數目為 n的非有序序列 然後有 m次查詢 對於每次查詢輸入兩個正整數 l,r請輸出區間 l,r 的最大值與最小值的差值 input...