摘要：#题目链接 https://www.luogu.com.cn/problem/P3385 #题目大意 给定一个 \(n\) 个点有向点权图，求是否存在从 $1$ 点出发能到达的负环。 #题目解析 \(SPFA\) 单点入队次数 \(\geq n\) ，即存在负环。 时间复杂度 \(O(nm)\) # 阅读全文

摘要：#题目链接 https://www.luogu.com.cn/problem/P4779 #题目大意 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个非负权值，求从 \(s\) 点出发，到每个点的最短距离。 数据保证能从 \(s\) 出发到任意点。 #题目解析 朴素的 \(\math 阅读全文

摘要：#题目链接 https://www.luogu.com.cn/problem/P3387 #题目大意 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一 阅读全文