c085: $E.$$Friends$
Tags : Union-find
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-17 20:36

Content

串串寫要寫一個程式來了解班上所有人的朋友數量,於是收集了一些資料來得知誰和誰是朋友。且已知若A、B互為朋友,A、C也互為朋友,則B、C也將互為朋友。

Input

第一行有兩個數$n, m$,分別代表班上人數(座號為$0$~$n-1$)及串串蒐集到的資料數

接下來有m行,每行有兩個座號$a, b$,代表$a, b$兩人互為朋友

Output

將所有人的座號依朋友的數量由多到少輸出,若朋友數相同則由小到大排列,以空格隔開

Sample Input #1
10 8
0 1
0 3
0 5
2 7
2 8
4 5
6 9
7 8
Sample Output #1
0 1 3 4 5 2 7 8 6 9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1M
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <10M
公開 測資點#19 (5%): 0.5s , <1M
Hint :

可以先看看 c088. H.XO俱樂部

 
Tags:
Union-find
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」