堆积木

题目描述：

分析：

这是一个vector的题目。当然我们也可以使用链表来做。
这道题的时候，我用的vector，在最后一组数据的时候，一直内存超限。一开始分析的时候，觉得这个内存超限来的毫无道理。后来发现，如果有10000行，每行经过操作后，都是10000个元素的可能。那么内存就会超限。所以我们在移动的时候，要注意释放掉一开始的内存。

#include"stdio.h"
#include"vector"
#include"string.h"
#include"algorithm"
   using namespace std;
int main()
{
    int n,m;
    vector<int>Q[10001];
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
            Q[i].push_back(i);
        while(m--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(a==b)
                continue;
            for(int j=0;j<Q[b].size();j++)
                {
                    Q[a].push_back(Q[b][j]);
                }
                Q[b].clear();//一开始我以为这个可以释放内存，后来发现这个只能清除元素。
            //这是释放两种内存空间的fang
            //1，vector<int> ().swap(Q[b]);
            //2，
            vector<int> T;
            T.swap(Q[b]);
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<Q[i].size();j++)
            {
                if(j==0)
                    printf("%d",Q[i][j]);
                else
                    printf(" %d",Q[i][j]);
            }
            printf("\n");
        }
    }
}