M isaka E
「——天明明是这么的蓝 前途却是一片黑暗」
2025年3月13日
[CCO2024] Treasure Hunt 解题思路
摘要： [CCO2024] Treasure Hunt 题目思路: 魔改SPFA 由于这道题只要求最大收益，没有要求记录路径，我们设 \(dis_i\) 点 \(i\) 的最大收益。 显然，\(dis_i\) 的初始值可以设置为 \(v_i\) ，即在岛上不动所得到的收益。 对于点 \(i\) 所连接的的每 阅读全文
posted @ 2025-03-13 13:44 MisakaE 阅读(39) 评论(0) 推荐(0)