Royal_NG

题目传送门：http://codevs.cn/problem/1173/题目大意：有一个有n个点的有向图，每个点有一个权值，图中m对点之间有边相连，可能是单向的边，也可能是双向的。现要找一条从点1至点n的路径，使得在这条路径中有两个点的权值差值最大（权值小的点在前）。思路：利用SPFA的最短路算法作为主要算法，用dis[i]记录从1到i的路径中所得到的两点间权值的最大值，然后用spfa来求dis来...

最近开始重新学习图论，就先从邻接矩阵与邻接表的存图开始吧。 给出一道模板题，模拟一下存图与调用的情景： 输入： 第一行输入两个整数n,m，表示在有m个点的有向图中有n条边。接下来共n行，每行三个整数x,y,z，表示从点x到点y有一条权值为z的边。 输出： （不需顺序）输出n行，每行三个整数，表示一条边的起点，终点，权值。   邻接矩阵： 邻接矩阵是一个很简单便捷的存图方法。定义一个...