摘要：
#题目链接 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 阅读全文