请务必注意哈希表h[u]别多套一个q[u]……
[cpp]
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<functional>
#include<algorithm>
using namespace std;
#define MAXN (100000+10)
#define MAXM (100000+10)
int n,m1,m2,indegree[MAXN]={0},head[MAXN],next[MAXM]={0},edge[MAXM]={0},tot=0;
void addedge(int u,int v)
{
edge[++tot]=v;
next[tot]=head[u];
head[u]=tot;
}
int q[MAXN*2];
bool b[MAXN]={0};
void topsort()
{
int head_=1,tail=0;
for (int i=1;i<=n;i++)
if (indegree[i]==0)
{
q[++tail]=i;b[i]=1;
}
while (head_<=tail)
{
int now=q[head_];
int p=head[now];
while (p)
{
int v=edge[p];
indegree[v]--;
if (indegree[v]==0)
{
q[++tail]=v;b[v]=1;
}
p=next[p];
}
head_++;
}
}
int h[MAXN];
int main()
{
freopen("dizzy.in","r",stdin);
freopen("dizzy.out","w",stdout);
scanf("%d%d%d",&n,&m1,&m2);
memset(head,0,sizeof(head));
for (int i=1;i<=m1;i++)
{
int u,v;
scanf("%d%d",&u,&v);
addedge(u,v);
indegree[v]++;
}
topsort();
for (int i=1;i<=n;i++)