ACM1258邻接表

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

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

 #include<iostream>
 using namespace std;
 struct TOPO
 {
     int from,to,next;
 };
 TOPO p[];//这里要定义的足够大才行
 int head[];//它和上面的是同步的大小才好
 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=;
         in=new int[n+];
         use=new int[n+];
         for(int i=;i<=n;i++)
         {
             in[i]=;
             use[i]=;
             head[i]=-;
         }
         int a,b;
         for(int i=;i<=m;i++)
         {
             cin>>a>>b;
             Merge(a,b);
             in[b]++;
             //out[a]++;
         }
         int index=;

         for(int i=;i<=n;i++)
         {
             for(int j=;j<=n;j++)
             {
                 if(!use[j]&&in[j]==)
                 {
                     if(i>)cout<<" ";
                     index=j;
                     use[j]=;
                     cout<<j;
                     break;
                 }
             }
             for(int j=head[index];j!=-;j=p[j].next)
             {
                 in[p[j].to]--;
             }
         }
         cout<<endl;
         delete []in;
         delete []use;
     }
     return ;
 }