happybob

摘要： 有一个很奇怪的做法。 我们令 fif_ifi​ 表示从 iii 出发能往外扩散的最多步数，初始时，fai=bif_{a_i} = b_ifai​​=bi​，接着类似最短路进行松弛，于是我写了一个 SPFA，然后 TLE 了几个点。 接着我们可以用 SLF 优化，然而还是被卡掉了一个点，这里还有一个有 阅读全文