1.链接地址: http://poj.org/problem?id=1094 http://bailian.openjudge.cn/practice/1094 2.题目: Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25547   Accepted: 8861 Description An ascending sorted sequence of distinct values…

http://poj.org/problem?id=1094 原来拓扑序可以这样做,原来一直sb的用白书上说的dfs............ 拓扑序只要每次将入度为0的点加入栈,然后每次拓展维护入度即可.. 我是个大sb,这种水题调了一早上.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include &…

poj 1094 Sorting It All Out Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %llu Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from sm…

http://poj.org/problem?id=1094 Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24505   Accepted: 8487 Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is use…

/** \brief poj 2388 insert sorting 2015 6 12 * * \param * \param * \return * */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=10000; int Arr[N]; void insertSort(int len) { for(int j=1;j<len;…

http://poj.org/problem?id=1094 #include <cstdio> #include <cstring> #include <vector> using namespace std; int in[27],out[27]; char index[27]; bool vis[27]; int mem[27][27]; int n,m; int tlen; bool floyd(){ for(int i=0;i<n;i++){ for(i…

http://poj.org/problem?id=1094 这一题,看了个大牛的解题报告,思路变得非常的清晰: 1,先利用floyd_warshall算法求出图的传递闭包 2,再判断是不是存在唯一的拓扑排序,利用出度和入度是不是相加为n-1 3,利用拓扑排序求出当前的图形的唯一的拓扑排序 一开始我的思路跟上述的差不多,但是没有利用floyd_warshall算法求出传递闭包,准备着利用拓扑排序求出是不是存在着有环回路,我觉得我的这个思路也是可以的.等一下我会将我的这个思路给写成程序.在我的百度…

题目链接:http://poj.org/problem?id=1094 题目意思:给出 n 个待排序的字母 和 m 种关系,问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方,又或者虽然具体的字母顺序不能确定但至少不矛盾.这些关系均是这样的一种形式: 字母1 < 字母2 这道题目属于图论上的拓扑排序,由于要知道读入第几行可以确定具体的顺序,所以每次读入都需要进行拓扑排序来检验,这时每个点的入度就需要存储起来,所以就有了代码中memcpy 的使用了. 拓扑排序的思路很容易理解,但写起来…

题目链接: http://poj.org/problem?id=1094 题意: 给定前n个字母的大小关系,问你是否 根据前xxx个关系得到上升序列 所有关系都无法确定唯一的一个序列 第xxx个关系导致出现环 分析: 此题坑略多.... m大小没给!!这个很无语啊...数组开大点马上AC了... 无法确定序列必须最后判断. 一旦可以判断出上升序列,就不用管后面是否出现闭环了~~ where xxx is the number of relations processed at the time…

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28762   Accepted: 9964 Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from sm…