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

2022年8月4日

2022杭电多校第一场 Path

摘要： Problem - 7145 Path 题意：给定一张

n

$n$ 个点

m

$m$ 条边的图，其中每条边有边权和是否为特殊边的标记。如果你走过的是特殊边，那么在你走过特殊边后的下一步，你可以选择到达任意一个点，如果这个点你原来是不能直接到达的，那么花费就是0，否则就是

w_{i} - K

$w_i-K$ 其中

w_{i}

$w_i$ 表阅读全文

posted @ 2022-08-04 20:51 Time_Limit_Exceeded 阅读(41) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空