题目链接：http://poj.org/problem?id=1094分析：此题目涉及到图论拓扑排序的多个知识点：1.判断给定的图是否可以拓扑排序；2.判断给定的图能否产生一个唯一的拓扑排序，即全序；代码如下：#include #include #include using namespace st...
分类：
其他好文 时间：
2014-12-05 00:35:57
阅读次数：
138
The employees of the R1 company often spend time together: they watch football, they go camping, they solve contests. So, it's no big deal that sometimes someone pays for someone else.
Today is the...
分类：
编程语言 时间：
2014-12-04 23:16:43
阅读次数：
244
10305 - Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.
Input
The i...
分类：
编程语言 时间：
2014-12-04 01:01:21
阅读次数：
280
本文将从以下几个方面介绍拓扑排序：
拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系
典型实现算法
Kahn算法基于DFS的算法
解的唯一性问题
实际例子
取材自以下材料：
http://en.wikipedia.org/wiki/Topological_sorting
http://en.wikipedia.org/wiki...
分类：
编程语言 时间：
2014-12-01 19:17:41
阅读次数：
502
前几天数据结构课上老师给我们留了一道思考题：如何求出拓扑排序的所有可能路径。说实话，自己的第一感觉就是深搜DFS，但是到最后又被自己推翻了，本来周三的时候想到了一个算法，后来又被自己推翻了。在BestCoder群里问了几个大神，他们也没给出什么好的方法，印象深刻的是有人说我问这种题有意义吗，问得.....
分类：
编程语言 时间：
2014-11-30 23:04:51
阅读次数：
282
让领导先走Time Limit: 2000MS Memory limit: 65536K题目描述完啦完啦，公司里发火灾拉，大家快跑啊，再不跑就没命啦。大家不要乱，请按顺序通过消防通道，说到顺序，那么问题来了。按照中国特色社会主义文化，我们严格贯彻落实一件事，那就是，让领导先走。现在又n人，从1标号到...
分类：
编程语言 时间：
2014-11-30 21:16:34
阅读次数：
309
题意：有n(n
解法：其中每种立方体有三种摆放方式，可以将每种转化成三种立方体，因为一个立方体不可能在一个相同的自己上面，所有每种一个就够了。90个点，并且是有向无环的图，求最长路径，可以拓扑排序，也可以dfs。
代码：/******************************************************
* @author:xiefubao
*****...
分类：
其他好文 时间：
2014-11-28 16:19:39
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu...
分类：
其他好文 时间：
2014-11-27 14:25:37
阅读次数：
160
问题描述
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have
one...
分类：
编程语言 时间：
2014-11-27 12:51:36
阅读次数：
213
拓扑排序定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。...
分类：
编程语言 时间：
2014-11-26 19:07:37
阅读次数：
184
