摘要：题目链接 题目描述 方法： topo 每趟列车，没有停靠的车站(u)的等级必然小于停靠车站(v)的等级，所以u,v连边，拓扑排序算level。 Code: #include <bits/stdc++.h> # define LL long long using namespace std; cons 阅读全文

摘要：题目链接 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数 阅读全文

摘要：题目链接 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入格式 第一行有两个整数n,m，n表示需要排序的元 阅读全文