杭电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;
}

51nod 1285 山峰和分段

用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。 以上图为例,高度为:1 5 3 4 3 4 1 2 3 4 6 2。 现在要将整个山分为K...
  • h1021456873
  • h1021456873
  • 2015年11月28日 18:30
  • 517

hdu1285 确定比赛名次(拓扑排序多种方法)

hdu1285 确定比赛名次(拓扑排序多种方法)
  • u012860063
  • u012860063
  • 2014年07月21日 16:02
  • 2305

HDU1285-拓扑排序

总算放假了,这学期该死的科目,纠结死了!呵呵!今天开始正式的假期学习!    今天看了一个新的数据结构,拓扑排序!    拓扑排序:                    对一个有向无环图(Di...
  • sd6264456
  • sd6264456
  • 2013年01月18日 10:30
  • 1646

HDOJ1285 确定比赛名次(拓扑排序)

标准的拓扑排序,用邻接表来存储 邻接表的下标表示节点序号,邻接表内容包括两个部分,一个是该节点的前驱数目,一个是后继链表(存放其所有后继的链表)。 /*HDOJ1285 作者:陈佳润 ...
  • u010021900
  • u010021900
  • 2013年04月17日 16:33
  • 469

51Nod-1285-山峰和分段

ACM模版描述题解这里需要强调的是,峰如果被分割,依然算峰,所以,首先需要对点数据进行峰数据检索,然后处理得到一个pre数组用来存储前i个点数据中有几个峰。当然,我们最多分的段数受峰个数控制。代码#i...
  • f_zyj
  • f_zyj
  • 2016年08月11日 23:52
  • 329

eclispe初次运行Hadoop时,我遇到的问题。

1、运行时,后台显示找不到在hdfs上的文件,但是我在命令行执行时,可以查到文件在hdfs上。 log4j:WARN No appenders could be found for logger (...
  • tiandd12
  • tiandd12
  • 2016年11月17日 09:23
  • 432

HDU 1285 拓扑排序

拓扑排序: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性...
  • zy704599894
  • zy704599894
  • 2016年12月08日 21:11
  • 93

HDU 1285 拓扑排序

确定比赛名次 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要...
  • u011566113
  • u011566113
  • 2013年08月06日 01:03
  • 308

HDU 1285(拓扑模板)

确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus ...
  • fenghoumilin
  • fenghoumilin
  • 2016年08月05日 20:03
  • 96

poj 1285 拓扑排序

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • hange_db
  • hange_db
  • 2013年08月24日 00:11
  • 942
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电1285
举报原因:
原因补充:

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