c085. $E.$$Friends$ - TCFSH CIRC Judge

Content

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

Input

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

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

Output

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

Sample Input #1

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
沒有發現任何「解題報告」