1220 . 辦公室設置
TopCoder
Description
某間公司有n個員工。這n個員工之間可能有些人會有互相的電話號碼。現在這間公司的老闆希望能夠將這n個員工重新分配到辦公室，為了維護工作環境的品質，辦公室越多越好(這樣相對地大家空間會變大)。但是為了維持工作效率，老闆希望不同辦公室的任何兩個人，都必須擁有對方的電話號碼。
請問最多能將這些員工分成幾間辦公室呢？
Input Format
每個輸入檔包含一筆測試資料。
第一列有一個正整數n(1<=n<=100,000)，代表員工數量。(員工編號為1到n)
第二列有一個整數m(0<=m<=2,000,000)，代表互相知道電話的員工對數。
接下來有m列，每一列有兩個相異正整數x,y(1<=x,y<=n)代表員工編號。
Output Format
請輸出最大的辦公室數量。
Sample Input 1
7
16
1 3
1 4
1 5
2 3
3 4
4 5
4 7
4 6
5 6
6 7
2 4
2 7
2 5
3 5
3 7
1 7
16
1 3
1 4
1 5
2 3
3 4
4 5
4 7
4 6
5 6
6 7
2 4
2 7
2 5
3 5
3 7
1 7
Sample Output 1
3
Hints
{4}, {5,7}, {1,2,3,6}
2016.12.22 題敘測資範圍修正 by hansonyu123
Problem Source
原TIOJ1220 / TIOJ 2008例行賽03-Elite (prob B)。POI 2006/2007 Stage I(prob 1,BIU)。Problem Setter：Tmt,kelvin。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 7 |
| 2 | 1 | 7 |
| 3 | 2 | 7 |
| 4 | 3 | 7 |
| 5 | 4 | 7 |
| 6 | 5 | 7 |
| 7 | 6 | 7 |
| 8 | 7 | 7 |
| 9 | 8 | 7 |
| 10 | 9 | 7 |
| 11 | 10 | 7 |
| 12 | 11 | 7 |
| 13 | 12 | 16 |