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

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

拓扑排序。 = =。

 

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

 

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

 


 

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

 

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

 

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

 

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

 

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

 

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

 


 

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

POJ-1094 Sorting It All Out 解题报告

Description An ascending sorted sequence of distinct values is one in which some form of a less-t...
  • angle555945
  • angle555945
  • 2012年03月24日 01:03
  • 891

POJ1094-Sorting It All Out

转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299234850   提示:拓扑排序 这道题有隐含这一信息,每输入一对关系,如果判...
  • lyy289065406
  • lyy289065406
  • 2011年07月30日 09:25
  • 7192

【POJ 1094】Sorting It All Out

【POJ 1094】Sorting It All Out
  • ChallengerRumble
  • ChallengerRumble
  • 2015年07月05日 23:16
  • 519

zoj 1060 && poj 1094 Sorting It All Out

题意:将给定的关系按从小到大排成一个唯一的序列。 思路:没输入一条边,使用拓扑排序判断能否得到最终结果,拓扑排序的结果有三种情形。 ⑴如果该图存在环,那么给定的关系肯定互相矛盾。 ⑵如果...
  • u011251225
  • u011251225
  • 2015年02月27日 13:02
  • 292

POJ 1094 && ZOJ 1060 Sorting It All Out 【拓扑排序入门】

原题链接:http://poj.org/problem?id=1094 同ZOJ 1060:http://acm.zju.edu.cn/onlinejudge/showProblem.do?prob...
  • Cfreezhan
  • Cfreezhan
  • 2012年11月20日 20:06
  • 830

拓扑排序Sorting It All Out

zoj1060 poj1094 Sorting It All Out 题意:
  • u011699990
  • u011699990
  • 2014年08月06日 20:36
  • 565

POJ1094 字母排序(拓扑排序)

对于N个大写字母,给定它们的一些偏序关系,要求判断出经过多少个偏序关系之后可以确定它们的排序或者存在冲突,或者所有的偏序关系用上之后依旧无法确定唯一的排序。 利用拓扑排序即可解决这个问题,但由于题目...
  • alongela
  • alongela
  • 2012年12月05日 16:28
  • 3465

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

题目地址 题目大意:给出n个大写字母一系列的大小关系,问给出第几个时能确定其全部关系(是否确定全部大小),关系有三种:有环矛盾、不确定、确定。 解题思路:对前i种已给出的关系进行拓扑排序,判断是否能排...
  • booyoungxu
  • booyoungxu
  • 2015年05月01日 16:18
  • 195

ZOJ 1060 Sorting It All Out (POJ1094) (拓扑排序)

其实这题是我拿到这些题时,第一道仔细看的题(当然我开始没有看到过的人数只有100……),第一反应是拓扑排序,可是后来发现传统拓扑排序过不了,因为这道题要求图的联通,于是想当然的加了个并查集函数,敲完交...
  • l04205613
  • l04205613
  • 2011年04月05日 20:39
  • 878

ZOJ 1060 Sorting It All Out 拓扑排序

一个简单的求拓扑排序的算法:首先要找到任意入度为0的一个顶点,删除它及所有相邻的边,再找入度为0的顶点,以此类推,直到删除所有顶点。顶点的删除顺序即为拓扑排序。但这一题有点不同,不能有并列结构的拓扑。...
  • zhengweijian15
  • zhengweijian15
  • 2014年02月20日 16:43
  • 456
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1060 || poj 1094 Sorting It All Out(拓扑排序)
举报原因:
原因补充:

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