CF1583F Defender of Childhood Dreams（构造）

CF1583F Defender of Childhood Dreams

给定一张 \(n\) 个点的有向图，若 \(i < j\) 则 \(i\) 到 \(j\) 有边。现要求用最小的颜色数量给边染色，使任意一条长度为 \(k\) 的路径至少包含两个颜色。输出方案。

CODE

一条路径唯一可以保证的就是起点和终点至少差 \(k\)。所以每条跨过 \(k\) 的倍数的点的边用新颜色。但是可能有 \(k\) 条边都是新颜色的情况，所以再把跨过 \(k ^ 2\) 的点用新颜色，以此类推即可。