ethan_zhou

分类

题解(1)

/ 注册

全部文章（共1篇）

T2 题解spfa与前缀和

首先不考虑 w（每条边的难度）的数据范围，我们可以得到以下的做法。预处理: 用 spfa 求出 dis[i]，表示：从 x 到每一个点的路径上，最大难度的最小值用 addp[i] （一个 vector）存储：牛半仙的困难接受程度从 i-1 增加到 i 的时候，他能见到的新的妹子们。将 i...

2020-10-22

2 780