杭电1285

原创 2015年11月20日 22:04:17
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int mapp[600][600];
int degree[600];
int visit[600];
int main()
{
	int N,M;
	int i,n,m,num;
	int p[600];
	priority_queue<int, vector<int>, greater<int> > q;
	int sum;
	while(~scanf("%d%d",&N,&M))
	{
		sum=0;
		memset(mapp,0,sizeof(mapp));
		memset(degree,0,sizeof(degree));
		memset(visit,0,sizeof(visit));
		for(i=1;i<=M;i++)
		{
			scanf("%d%d",&n,&m);
			if(mapp[n][m])continue;
			mapp[n][m]=1;
			degree[m]++;
		}
		for(i=1;i<=N;i++)
		{
			if(degree[i]==0)
			{
				q.push(i);
			}
		}
		while(!q.empty())
		{
			num=q.top();
			q.pop();
			p[sum++]=num;
			for(i=1;i<=N;i++)
			{
				if(mapp[num][i])
				{
				degree[i]--;
				if(degree[i]==0)
				q.push(i);
				}
			}
		}
		for(i=0;i<sum-1;i++)
		{
			printf("%d ",p[i]);
		}
		printf("%d\n",p[sum-1]);
	}
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

杭电1285 简单的拓扑排序

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...

杭电1285确定比赛名次

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

【杭电1285】确定比赛名次

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...

杭电1285确定比赛名次

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • z8110
  • z8110
  • 2015-08-14 10:41
  • 424

杭电 1285 确定比赛名次(拓扑排序)

Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍...

杭电 1285 确定比赛名次

昨天下午开始看的拓扑排序,今天上午又看了一上午,总算明白了。这道题就是个非常基本的拓扑排序,而且还非常的明显,综合来说,就是个水题了。主要是有两个易错的地方,首先,注意有重边:其次,题目让按从小到大的...

杭电1285 确定比赛名次(拓扑排序)

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

杭电acm的一到题

  • 2013-11-20 16:47
  • 305B
  • 下载

【杭电】[2031]进制转换

进制转换问题 有点麻烦 主要是因为涉及到了超过10进制的数据 需要按照 10-A 11-B 12-C 13-D 14 E 15 F 这种来输出 不过掌握了用数组储存的基本思路 还是可以比...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)