All Discs Considered(拓扑排序)

http://poj.org/problem?id=1778

题意：有两个DVD，第一个DVD上有编号为1~n1的安装包，第二个DVD上有编号为n1+1~n1+n2的安装包，给出m组关系(a,b) 表示安装a之前必须先安装b。由于安装时每次只能插入一个DVD，问安装完所有的安装包，这两个DVD至少要交换插入多少次。ps:第一次插入算一次，最后一次拔出算一次。

思路：两次拓扑排序，以先插入第一个DVD，进行拓扑排序，求出交换次数；以先插入第二个DVD，进行拓扑排序，求出交换次数。最后输出这两种交换次数的最小的值。

 #include <stdio.h>
 #include <string.h>
 #include <queue>
 using namespace std;
 const int N=;
 int d[N],dd[N],head[N];
 int n1,n2,cnt;
 queue<int>q[];
 struct node
 {
     int u,v,next;
 } edge[N];
 void init()
 {
     cnt = ;
     memset(head,-,sizeof(head));
     memset(d,,sizeof(d));
     memset(dd,,sizeof(dd));
 }
 void add(int u,int v)
 {
     edge[cnt].u = u;
     edge[cnt].v = v;
     edge[cnt].next = head[u];
     head[u] = cnt++;
 }
 inline void deal()
 {
     while(!q[].empty()) q[].pop();
     while(!q[].empty()) q[].pop();
     for (int i = ; i <= n1+n2; i++)
     {
         if(dd[i]==)
         {
             if(i <= n1)
                 q[].push(i);
             else
                 q[].push(i);
         }
     }
 }
 int topsort(int k)
 {
     deal();
     int ans = ;
     while(!q[k].empty()||!q[k^].empty())
     {
         while(!q[k].empty())
         {
             int u = q[k].front();
             q[k].pop();
             for (int j=head[u]; j!=-; j=edge[j].next)
             {
                 int v = edge[j].v;
                 d[v]--;
                 if(d[v]==)
                 {
                     if(v<=n1)
                         q[].push(v);
                     else
                         q[].push(v);
                 }
             }
         }
         ans++;
         k^=;
     }
     return ans;
 }
 int main()
 {
     int m,u,v;
     while(~scanf("%d%d%d",&n1,&n2,&m))
     {
         if(n1==&&n2==&&m==)
             break;
         init();
         for (int i = ; i < m; i++)
         {
             scanf("%d%d",&u,&v);
             add(v,u);
             dd[u]++;
             d[u]++;
         }
         int ans1 = topsort();
         for (int i = ; i <= n1+n2; i++)
             d[i] = dd[i];
         int ans2 = topsort();
         int ans=ans1<ans2?ans1:ans2;
         printf("%d\n",ans+);
     }
     return ;
 }