cogs 437 刪掉的邊

2022-04-30 03:54:10 字數 727 閱讀 7965

☆   輸入檔案: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#include

using

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...