摘要：
原题链接：https://www.luogu.com.cn/problem/P4568 题意解读：n个节点带权图中，从起点走到终点，最多有k条边长度可以清0，求最短路径长度是多少。 解题思路： 有k条边长度可以视为0，也就是从每一个点走到邻点总有一条长度为0的边，要确保走长度为0的边不超过k次，可以 阅读全文
posted @ 2025-04-05 00:33
hackerchef
阅读(56)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/B3611 题意解读：求传递闭包，floyd算法的应用。 解题思路： 此题需要利用动态规划思想 1、状态表示 设g[i][j][k]=1表示从i经过1~k的点可以到j，g[i][j][k]=0则表示i不能到j 2、状态转移 阅读全文
posted @ 2025-04-04 00:15
hackerchef
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5960 题意解读：n个未知数，m个不等式，求一组可能解。 解题思路： 1、概念 差分约束系统是由一组形如xj-xi <= ck的不等式组成的系统，其中xi 和xj是变量，ck是常数。其目标是求解这个不等式组，找到一组满足 阅读全文
posted @ 2025-04-03 16:33
hackerchef
阅读(71)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3385 题意解读：找到从1出发的负环，存在输出YES，不存在输出NO。 解题思路： 1、前置知识：SPFA算法 https://www.cnblogs.com/jcwy/p/18803811 2、核心思想：在SPFA算法 阅读全文
posted @ 2025-04-02 16:46
hackerchef
阅读(80)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4779 题意解读：单源最短路算法。 解题思路： 一、Dijikstra算法，适用于没有负权边的单源最短路场景 1、Dijikstra-朴素版 算法思想：用已经确定最短路的点去更新与其相连的没有确定最短路的点 初始化每个点 阅读全文
posted @ 2025-04-02 14:32
hackerchef
阅读(186)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P11230 题意解读：有n个人，每个人有一组整数序列，从任意整数1开始，取长度[2,k]的子序列作为一个龙，然后在其他人的序列中选长度[2,k]的子序列跟上一个子序列首尾相连（上一个子序列的尾等于当前子序列的头）称为接龙， 阅读全文
posted @ 2025-04-01 11:43
hackerchef
阅读(639)
评论(0)
推荐(0)
浙公网安备 33010602011771号