打赏

相关文章

题解:P15238 [NHSPC 2025] 电动车充电规划问题

题解:P15238 [NHSPC 2025] 电动车充电规划问题 前言 题目传送门 思路讲解 首先我们需要判断做这道题的算法是什么。 这题的边权 \(w_i\) 有正有负,而 Dijkstra 只能做全正或全负,全负的时候还不能有环,所以不行。 …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部