Ezereal的博客

该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式：    1.该字母序列有序，并依次输出；    2.该序列不能判断是否有序；    3.该序列字母次序之间有矛盾，即有环存在。      而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1），最后才能判断是否能得出结果（2）。注意：对于（

就是道裸的拓扑排序，两种方法。 DFS： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f int n; char

题意： 终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。 同时Lele从狗仔队里取得一些（M个）关于Rating的信息。这些信息可能有三种情况，分别是"A > B","A = B","A 现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。否则就

题目：给出一个n*m的矩阵，问是否 能改变列的顺序，使得每一行都非递减(其中-1表示可以作为任何一个数) http://codeforces.com/contest/274/problem/D  由于范围比较大，虽然是比较明显的拓扑排序，但是建图比较麻烦 不可能两两比较然后建图，而且可能出现大量的相同的数字 做法是加入冗余结点，对于每一行我们来建图，排序之后，对于相同的一系列加入一个冗

题意:给你n*m的矩阵,叫你转化成为另外一个矩阵,使得矩阵中的数字之和最小,且同一行,同一列的两个数的关系仍和原来的矩阵相同。   思路:因为同一行同一列的两个数仍要满足原来的等价关系,所以就相当于暗含了一个拓扑序, 那么同一行和同一列的数相同的数要怎么办呢?利用一个并查集把他们捆绑起来。(先对原来的序列进行一个排序) #include #include #includ