New TIOJ 新 TIOJ 已上線！舊 submission 已全數完成 rejudge，詳見公告。
Feature Change 現在所有新 submission 的 compiler 將預設為與前一次 submission 相同，敬請注意。
Feature Change 現在所有新 submission 的 compiler 將預設為與前一次 submission 相同，敬請注意。
2045 . D.最大不團問題
TopCoder
Tags
Description
在圖論領域中，對於一個無向圖而言，滿足兩兩之間有邊連接的頂點集合，被稱為該無向圖的團。團是圖論中的基本概念之一，用在很多數學問題以及圖的構造上。計算機科學中也有
對它的研究，儘管在一個圖中尋找給定大小的團達到了NP 完全的難度，人們還是研究過很多尋找團的算法。
即使尋找團的問題是如此的困難，但傳說中，某個小島舉行的ACM-ICPC 區域賽卻常常有最大團問題。即給定一張無向圖，找出一個頂點數最多的團。
身為一個專業的競賽選手，艾迪準備了最大團的codebook，以應付某小島賽區的題目。但今年該賽區居然不出最大團問題了，反而出了一道最大不團問題！即找一個最大的頂點集合，使得他並不是一個團。
由於艾迪已經驚慌失措了，你能夠幫助他解決這個問題嗎？
Input Format
測試資料第一行有兩個數字$N, M$，分別表示圖的頂點個數以及邊數。
接下來$M$ 行，每行包含兩個數字$u_i, v_i$，表示$u_i$ 與$v_i$ 之間有一條邊。
- $1\leq N \leq 10^ 5$
- $0\leq M \leq 10^ 5$
- $1\leq u_i < v_i \leq N$
- 不會有重邊，即任兩個頂點之間至多只有一條邊連接
Output Format
輸出一個數字於一行，表示最大不團的頂點個數。
Sample Input 1
3 3
1 2
2 3
1 3
1 2
2 3
1 3
Sample Output 1
0
Sample Input 2
4 4
1 2
2 3
3 4
1 4
1 2
2 3
3 4
1 4
Sample Output 2
4
Hints
Problem Source
2017 NPSC高中組決賽
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~81 | 100 |