☆ 輸入檔案:edges.in
輸出檔案:edges.out
簡單對比
時間限制:1 s
記憶體限制:128 mb
連通圖是指任意兩個頂點都有路徑可互相到達的圖。
讀入乙個無向的連通圖,輸出最多能刪掉多少條邊,使這個圖仍然連通。
【輸入格式】
第1行為圖的頂點數n(1≤n≤100)和邊數m,它們之間用乙個空格隔開,圖中的頂點用1到n的整數標號。接下來的m行,每行用兩個數v1,v2和也表示一邊條。v1與v2用乙個空格隔開,表示這條邊所連線的頂點的標號(v1
<>v2),同一條邊不會重複出現。
【輸出格式】
輸出最多能刪掉的邊數。
【輸入輸出樣例】
輸 入(edges.in)
5 74 6
1 21 3
1 42 3
2 43 4
輸 出(edges.out)
3可刪掉的邊為(邊數 - 點數 + 1):
(圖是聯通的)對於其中的n-1點,都必須要有一條邊與其相連,而最後的乙個點可以沒有邊。
#include#includeusing
namespace
std;
intn,m;
intmain()
C 的 RTTI 可以刪掉了
一兩年沒碰程式設計了,最近開始寫乙個程式,寫的過程中想到了一些東西。看這段 這個乙個用模板實現的協議類,擁有乙個虛成員函式和乙個虛析構函式,其功能可以用以下 來測試 和協議類有點不同,這裡的模板協議類語義上並不是指標,是不是省心很多?有了新標準的move語意的話,效能上也不會有什麼問題。這只是個很簡...
git 恢復誤刪掉的log
今天嘗試了git的reset功能,找了乙個有用的工程進行了該測試,發現確實能夠通過 git reset hard 完成回到之前的某個log的commit狀態,由於新手,不懂應該先新建乙個branch再在branch上進行胡作非為,結果直接在master上進行了reset,結果悲劇了,reset到的那...
oracle刪掉表中重複的記錄
oracle資料庫中由於沒有設定任何約束,裡面含有很多的重複項。現在的問題是如何刪掉這些重複項,重複的記錄只保留其中的一條。如下建表語句 create table message student3 stu id integer not null,表中沒有唯一性約束 stu number varcha...