该文被密码保护。

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