ACM1258邻接表

教训：使用邻接表的时候一定要把邻接表的结构组定义的足够大，不能仅仅等于节点的个数，因为线段的数量往往远超过节点的数量。

这个题目是拓扑排序练习，提高下理解。

#include<iostream>
using namespace std;
struct TOPO
{
    int from,to,next;
};
TOPO p[200001];//这里要定义的足够大才行
int head[200001];//它和上面的是同步的大小才好
int *in,*use;
int cnt;
void Merge(int f,int t)
{
    p[cnt].from=f;
    p[cnt].to=t;
    p[cnt].next=head[f];
    head[f]=cnt;
    cnt++;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        cnt=1;
        in=new int[n+1];
        use=new int[n+1];
        for(int i=0;i<=n;i++)
        {
            in[i]=0;
            use[i]=0;
            head[i]=-1;
        }
        int a,b;
        for(int i=1;i<=m;i++)
        {
            cin>>a>>b;
            Merge(a,b);
            in[b]++;
            //out[a]++;
        }
        int index=0;
        
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(!use[j]&&in[j]==0)
                {
                    if(i>1)cout<<" ";
                    index=j;
                    use[j]=1;
                    cout<<j;
                    break;
                }
            }
            for(int j=head[index];j!=-1;j=p[j].next)
            {
                in[p[j].to]--;
            }
        }
        cout<<endl;
        delete []in;
        delete []use;
    }
    return 0;
}