05 2017 档案
摘要：题意：n头牛，按照编号从左到右排列，两头牛可能在一起，接着有一些关系表示第a头牛与第b头牛相隔最多与最少的距离，最后求出第一头牛与最后一头牛的最大距离是多少，如 果最大距离无限大则输出-2，如果关系不能保证则输出-1 题解：差分约束的入门题 差分约束就是如果dis[b]-dis[a]<=c转化为a到
阅读全文
摘要：题意：给你无向带权图，求次短路径 题解：加一个次短路的数组，用于距记录源点到此点的次短路长度，注意初始化是源点到自己的次短路是极大值 接着再使用dijkstra算法，它是每次选用现在连上（记录了）的点与其他点的最小权值的边去更新其他所有的点 就是在dij的算法上进行简单的修改，需要修改的是每次最短路
阅读全文
