問題簡述:
小明在舉辦生日宴會,但不知道要安排多少張桌子,小明打算將認識的人放在同一桌,同時認識具有傳遞性,即a認識b,b認識c,可當做a認識c。請你編寫乙個程式幫小明求求他需要準備多少張桌子?
問題分析:
赤裸裸的並查集了,假定初始狀態為每個人都需要一張桌子,進行一次合併就減一張桌子即可。
#include#include#include#include#include#include#include#include#includeusing namespace std;
int root[100005],n,m,ans;
void init()
}int find(int x)
else
}void unions(int x,int y)
else
}int main()
cout<}}
第十次練習
5位運動員參加了10公尺臺跳水比賽,有人讓他們 比賽結果 a選手說 b第二,我第三 b選手說 我第二,e第四 c選手說 我第一,d第二 d選手說 c最後,我第三 e選手說 我第四,a第一 比賽結束後,每位選手都說對了一半,請程式設計確定比賽的名次。include include 查重函式 int c...
第十次作業
linux網路服務 osi七層模型 物理層 傳輸介質,組網 資料鏈路層 mac位址定址,資料成幀,資料檢測,重發apr 網路層 將網路位址轉化為實體地址,網路位址定址,路由 ip協議 傳輸層 提供端對端的資料交換,連線,埠 會話層 提供點對點的連線 表示層 資料格式化 應用層 應用程式,服務 tcp...
第十次作業
1.將以下文法消除左遞迴,分析符號串 i i i e e t t t t f f f e i 解 文法改寫 e te e te t ft t ft f e i first集 first e first e first t first t first f follow集 follow e follow...