zoj 1060 || poj 1094 Sorting It All Out(拓扑排序)

原创 2011年01月12日 22:24:00

拓扑排序。 = =。

 

我就因为要应付考试,所以看了看。顺便还看了AOE网,考试居然出中了,大幸。。。

 

觉得这个也不难啊,拓排。把入度为0的点删掉,把它出的边删掉,连接的顶点的入度减1,一直这样。。。

 


 

这个题。好吧。我承认开始没看懂意思。结果做完之后一直很纳闷。poj的disscuss很强大。看了人家思路。终于理解啥意思了。T T。

 

边是一条一条读的,如果读到某条边就找到环(即矛盾了),就记录这个边,输出矛盾。

 

如果把边读完,仍不能排序,输出不能排序。

 

如果读到某条边可以把它全部排列完的话,就输出边的标号,以及排好的顺序。

 

基本按人家代码写的,表示惭愧。

 

学习到几点,用floyd找环很好用。

 


 

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

相关文章推荐

JOJ 1089 & ZOJ 1060 & poj 1094 Sorting It All Out (邻接表的栈拓扑排序模板)

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is...
  • jxy859
  • jxy859
  • 2011年07月08日 20:38
  • 378

【POJ】1094 Sorting It All Out 拓扑排序

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions:...

poj-1094 Sorting It All Out[拓扑排序]

感觉需要注意的细节有点多。 (1)先判断是否有环  用used表示能拓扑的点 vis表示能搜索到的点 假如两者总数不等说明有环。 (2)再判断拓扑序是否唯一 假如一次寻找0入度节点有多个即不唯...

POJ 1094 Sorting It All Out (拓扑排序)

题目链接 #include #include #include using namespace std; struct node { int in;//入度 bool valid...
  • szhhck
  • szhhck
  • 2012年08月12日 12:40
  • 451

POJ 1094 Sorting It All Out (拓扑排序) - from lanshui_Yang

Description An ascending sorted sequence of distinct values is one in which some form of a less-than...

poj 1094 Sorting It All Out(拓扑排序·环·矩阵)

题目:http://poj.org/problem?id=1094 Sorting It All Out Time Limit: 1000MS   Memory Lim...

POJ 1094 Sorting It All Out【拓扑排序】

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submi...

poj1094Sorting It All Out(拓扑排序)

题意:明确告诉你多少个点,多少条边,a 有点不同时,这里判断是一条一条加入图中,如果已经构成一个唯一的拓扑排序,后面的边就忽略(不造有这个关系W了好多次),并输出到第几条边构成拓扑排序,当然很容易想...

POJ 1094 Sorting It All Out【floyd传递闭包+拓扑排序】

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submi...

拓扑排序 附POJ 1094 Sorting It All Out 解题报告

拓扑排序是针对有向无环图的概念,通常是用于将一些点进行拓扑排序之后形成一个序列能够形成先后的关系,所以拓扑排序可以用于解决点之间又先后关系的序列。         POJ1094这道题是说给你一些大...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1060 || poj 1094 Sorting It All Out(拓扑排序)
举报原因:
原因补充:

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