2022 年 8月 1 日随笔档案 - Time_Limit_Exceeded - 博客园

2022年8月1日

2022杭电多校第四场 Link with Running

摘要： Problem - 7175 Link with Running 题意：给定

n

$n$ 个点

m

$m$ 条边的有向图，走每条边需要花费

e_{i}

$e_i$ 的能量且得到

p_{i}

$p_i$ 的分数，问从1号点开始走到n号点，当花费最少时得分最多，输出花费和得分，保证答案存在。知识点：缩点，最短路首先的想法就是dij 阅读全文

posted @ 2022-08-01 11:07 Time_Limit_Exceeded 阅读(25) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空