摘要：
题目链接 题目描述 方法： 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表示需要排序的元 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1073。 C国有n n n个大城市和m mm 条道路，每条道路连接这 nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的 阅读全文
摘要：
题目：P1559 https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/CF191C https://codeforces.com/problemset/problem/191/C 题意： 给你一棵树，然后给你m对点，将每对点之间的最短路径上每条边权值+1，求操作完成后每条边的权值。 方法： p 阅读全文