摘要：
题目链接 题目含义 给出一堆区间，要求一个集合V与这些区间都共同含有两个以上不同的整数 题目分析 用sum[x]来表示[0,x]内包含V集合整数的个数 那么区间[a,b]则说明sum[b]-sum[a-1]>=2 在求最长路 if (dis[v]<dis[u]+w) dis[v]=dis[u]+w; 阅读全文
posted @ 2019-07-31 22:14
helman78
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 在一个图上，要从点s到点t，最多可以省去k条路的花费，问最少花费 题目分析 如果不看省去k条路花费的话，就是一个求最短路 考虑k条路花费的话，就是一个分层图 建立二维数组dis[maxn][k+1]，具体的细节其实和求最短差不多 当然省去花费的路越多，花费越少，最后输出dis[t 阅读全文
posted @ 2019-07-31 20:13
helman78
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 一个人想去朋友家，最短路不走，想走次短路，而且长度严格小于最短路 题目分析 次短路的模板题，还是挺简单的 但是与求最短路不同 Dijstra算法里此时队列中dis最小的点的dis即是它的最短路，就将它出队处理接下来的点就行了 而求次短路时，如果这个点像求最短路一样出队的话，万一这 阅读全文
posted @ 2019-07-31 19:56
helman78
阅读(471)
评论(0)
推荐(0)
摘要：
题目链接 今天集训学长没有给负环的题，所以一下子全都用Dijkstra做了，SPFA都没练习到，所以专门把这道不卡SPFA的题拿来练练 题目含义 求1到其他点的最短距离之和，加上其他点到1的最短距离之和 题目分析 求1到其他点的最短距离之和，也就是单源最短路径，Dijkstra和SPFA应该都行 而 阅读全文
posted @ 2019-07-31 19:04
helman78
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号