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