Description

　　FGD開辦了一家電話公司。他雇用了N個職員，給了每個職員一部手機。每個職員的手機裏都存儲有一些同事的 電話號碼。由於FGD的公司規模不斷擴大，舊的辦公樓已經顯得十分狹窄，FGD決定將公司遷至一些新的辦公樓。FG D希望職員被安置在盡量多的辦公樓當中，這樣對於每個職員來說都會有一個相對更好的工作環境。但是，為了聯 系方便起見，如果兩個職員被安置在兩個不同的辦公樓之內，他們必須擁有彼此的電話號碼。

Input

　　第一行包含兩個整數N（2<=N<=100000）和M（1<=M<=2000000）。職員被依次編號為1,2,……,N.以下M行，每 行包含兩個正數A和B(1<=A<b<=n)，表示職員a和b擁有彼此的電話號碼），li <= 1000

Output

　　包含兩行。第一行包含一個數S，表示FGD最多可以將職員安置進的辦公樓數。第二行包含S個從小到大排列的 數，每個數後面接一個空格，表示每個辦公樓裏安排的職員數。

Sample Input

Sample Output

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char buf[30000000], *ptr = buf - 1;
inline int readint(){
    int n = 0;
    
 
while(*++ptr < ‘0‘ || *ptr > ‘9‘);
    while(*ptr <= ‘9‘ && *ptr >= ‘0‘) n = (n << 1) + (n << 3) + (*ptr++ & 15);
    return n;
}
const int maxn = 100000 + 10, maxm = 2000000 + 10;
struct Edge{
    int to, next;
    Edge(){}
    Edge(int _t, int _n): to(_t), next(_n){}
}e[maxm * 2];
int fir[maxn] = {0}, cnt = 0;
inline void ins(int u, int v){
    e[++cnt] = Edge(v, fir[u]); fir[u] = cnt;
    e[++cnt] = Edge(u, fir[v]); fir[v] = cnt;
}
int lx[maxn], rx[maxn];
inline void del(int x){
    rx[lx[x]] = rx[x];
    lx[rx[x]] = lx[x];
}
int q[maxn], h, t;
int ans[maxn], ans_cnt = 0;
bool mark[maxn] = {false};
void bfs(){
    h = t = 0;
    int u;
    while(rx[0]){
        ans[++ans_cnt] = 1;
        u = rx[0];
        del(u);
        q[t++] = u;
        while(h != t){
            u = q[h++];
            for(int i = fir[u]; i; i = e[i].next) mark[e[i].to] = true;
            for(int i = rx[0]; i; i = rx[i]){
                if(mark[i]) continue;
                q[t++] = i;
                del(i);
                ans[ans_cnt]++;
            }
            for(int i = fir[u]; i; i = e[i].next) mark[e[i].to] = false;
        }
    }
}
int n, m;
int main(){
    buf[fread(buf, sizeof(char), sizeof(buf), stdin)] = 0; 
    n = readint();
    m = readint();
    for(int i = 1; i <= m; i++) ins(readint(), readint());
    for(int i = 1; i <= n; i++){
        lx[i] = i - 1;
        rx[i] = i + 1; 
    }
    rx[0] = 1;
    rx[n] = 0;
    bfs();
    sort(ans + 1, ans + ans_cnt + 1);
    printf("%d\n", ans_cnt);
    for(int i = 1; i <= ans_cnt; i++)
        printf("%d ", ans[i]);
    return 0;
}

[BZOJ1098][POI2007]辦公樓biu