2022年8月1日
2022杭电多校第四场 Link with Running
摘要： Problem - 7175 Link with Running 题意：给定 $n$ 个点 $m$ 条边的有向图，走每条边需要花费 $e_i$ 的能量且得到 $p_i$ 的分数，问从1号点开始走到n号点，当花费最少时得分最多，输出花费和得分，保证答案存在。 知识点：缩点，最短路 首先的想法就是dij 阅读全文
posted @ 2022-08-01 11:07 Time_Limit_Exceeded 阅读(23) 评论(0) 推荐(0) 编辑