11 2020 档案

摘要:#题目链接 https://www.luogu.com.cn/problem/P3385 #题目大意 给定一个 n 个点有向点权图,求是否存在从 1 点出发能到达的负环。 #题目解析 SPFA 单点入队次数 n ,即存在负环。 时间复杂度 O(nm) # 阅读全文 »
posted @ 2020-11-28 20:43 Chiron-zy 阅读(131) 评论(0) 推荐(0) 编辑
摘要:#题目链接 https://www.luogu.com.cn/problem/P4779 #题目大意 给定一个 n 个点 m 条边有向图,每个点有一个非负权值,求从 s 点出发,到每个点的最短距离。 数据保证能从 s 出发到任意点。 #题目解析 朴素的 \(\math 阅读全文 »
posted @ 2020-11-28 18:28 Chiron-zy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:#题目链接 https://www.luogu.com.cn/problem/P3387 #题目大意 给定一个 n 个点 m 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一 阅读全文 »
posted @ 2020-11-23 20:40 Chiron-zy 阅读(1413) 评论(1) 推荐(6) 编辑

点击右上角即可分享
微信分享提示