随笔分类 - 算法：图论 > 最短路

该文被密码保护。

posted @ 2021-02-27 16:38 Flying2018 编辑

guofuqian50

摘要：链接题目大意给定一个无向图，每条边有正边权，每个点有点权 \(w_i\)。有一些点被标记。假设某一天能见度为 \(r_i\)，那么定义一个点 \(u\) 的危险度就是 \(\sum{[\ v\text{被标记}\ ]\ [\ dis(v,u)\leq r_i\ ]}\)。如果一个点的危险度小于阅读全文

posted @ 2020-07-17 14:05 Flying2018 阅读(149) 评论(2) 推荐(1) 编辑