一个非常好的题 最后更新于 2025-05-01 16:03:25

《Hby的旅游之都》 %%% SpadeA261 构造。$m=2\times 10^5$ 可以有 $n=400$ 的完全图，发现最坏的情况应该是有向完全图。其他图可以在有向完全图上删边得到。 **发现 $42^3>50000$，** 考虑分块/根号分治。要让跳同色的跳不到 $42$ 步。先按 $1600$ 大小分块，再按 $40$ 分小块，同一小块内的边染红色，同一大块内跨小块的边染绿色，跨大块的边染蓝色。 奆！