首先拓扑排序的板子
#include<stdio.h>
#include<queue>
#include<vector>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
const int inf=0x3f3f3f3f;
const int maxn=1005;
const int mod=100000;
int n,m;
vector<int>v[maxn];
int f[maxn];
void solve()
{
queue<int>q;
for(int i=1; i<=n; i++)
{
if(!f[i]) q.push(i);
}
int k=0;
while(!q.empty())
{
int u=q.front();
q.pop();
printf("%d ",u);
for(int i=0; i<v[u].size(); i++)
{
int vv=v[u][i];
f[vv]--;
if(f[vv]==0)
{
q.push(vv);
}
}
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(f,0,sizeof(f));
for(int i=0; i<=n; i++)
{
v[i].clear();
}
for(int i=1; i<=m; i++)
{
int u,vv;
scanf("%d%d",&u,&vv);
v[u].push_back(vv);
f[vv]++;
}
solve();
}
return 0;
}
然后根据题意hdu1285
#include<stdio.h>
#include<queue>
#include<vector>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
const int inf=0x3f3f3f3f;
const int maxn=1005;
const int mod=100000;
int n,m;
vector<int>v[maxn];
priority_queue<int, vector<int>, greater<int> > q;
int f[maxn];
void solve()
{
//queue<int>q;
for(int i=1;i<=n;i++)
{
if(!f[i]) q.push(i);
}
int k=0;
while(!q.empty())
{
int u=q.top();
q.pop();
k++;
if(k!=n)
printf("%d ",u);
else
printf("%d\n",u);
for(int i=0;i<v[u].size();i++)
{
int vv=v[u][i];
f[vv]--;
if(f[vv]==0)
{
q.push(vv);
}
}
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(f,0,sizeof(f));
for(int i=0;i<=n;i++)
{
v[i].clear();
}
for(int i=1;i<=m;i++)
{
int u,vv;
scanf("%d%d",&u,&vv);
v[u].push_back(vv);
f[vv]++;
}
solve();
}
return 0;
}