hdu--4496--并查集

好久没写并查集了 还好这题蛮水的~

从前到后的删除 那我就先将所有的边给记录下来 然后从后往前的添加边 就是同一个意思了.离线处理吧相当于 一次性全部输出

有点逆序的味道~~

-----但我闻到了风中 苦涩的味道 哈哈~~

#include <iostream>
#include <cstring>
using namespace std;

int n;
const int size = 10100;
int father[size] , ans[size*10] , from[size*10] , to[size*10];

int find( int x )
{
    return father[x] == -1 ? x : father[x] = find( father[x] );
}

int main()
{
    int m , sum , x , y;
    while( ~scanf("%d%d",&n,&m) )
    {
        sum = n;
        memset( father , -1 , sizeof(father) );
        for( int i = 0 ; i<m ; i++ )
        {
            scanf("%d%d",&from[i],&to[i]);
        }
        for( int i =  m-1 ; i>=0 ; i-- )
        {
            ans[i] = sum;
            x = find( from[i] );
            y = find( to[i] );
            if( x!=y )
            {
                -- sum;
                father[x] = y;
            }    
        }
        for( int i = 0 ; i<m ; i++ )
        {
            printf("%d
",ans[i]);
        }
    }
    return 0;
}

today:

　　在拥挤的人群中

　　感到光荣