2023年12月2日
CF1790F题解
摘要： 思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ 阅读全文
posted @ 2023-12-02 16:57 hxtvt 阅读(26) 评论(0) 推荐(0)