![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Royal_NG
这个作者很懒,什么都没留下…
展开
-
codevs 1173最优贸易解题报告
题目传送门:http://codevs.cn/problem/1173/题目大意:有一个有n个点的有向图,每个点有一个权值,图中m对点之间有边相连,可能是单向的边,也可能是双向的。现要找一条从点1至点n的路径,使得在这条路径中有两个点的权值差值最大(权值小的点在前)。思路:利用SPFA的最短路算法作为主要算法,用dis[i]记录从1到i的路径中所得到的两点间权值的最大值,然后用spfa来求dis来...原创 2018-05-05 18:36:28 · 473 阅读 · 0 评论 -
邻接矩阵与邻接表
最近开始重新学习图论,就先从邻接矩阵与邻接表的存图开始吧。给出一道模板题,模拟一下存图与调用的情景:输入:第一行输入两个整数n,m,表示在有m个点的有向图中有n条边。接下来共n行,每行三个整数x,y,z,表示从点x到点y有一条权值为z的边。输出:(不需顺序)输出n行,每行三个整数,表示一条边的起点,终点,权值。 邻接矩阵:邻接矩阵是一个很简单便捷的存图方法。定义一个...原创 2018-08-24 14:33:17 · 1549 阅读 · 0 评论