ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

CF1941G Rudolf and Subway

2026/9/27 16:34:34 拓冰建站 浏览量
CF1941G Rudolf and Subway

比较自然的想法是将相同颜色的点缩掉,然后在过渡的地方拆点,但这样不好实现。

比较好的实现方式是建虚点,隐式的缩块,然后将最短路长度除以 \(2\) 即可。