2024年10月30日
2024湖南省赛题解（K题）
摘要： 湖南省赛 K题 题意 你可以免费移动经过一条边，求在满足在任意点开始都能成功渡劫的最小花费。 思路 建一个虚拟源点，连向每一个点，将这条边的边权设为这个点渡劫需要的花费。 跑最短路，这样会把每一种情况囊括在内，但是没有考虑免费的移动。 建一个 dist2 数组，用来记录每一个点当前真正的最小花费（已 阅读全文
posted @ 2024-10-30 10:29 知离叶 阅读(161) 评论(0) 推荐(0)