1407e

[In Luogu](https://www.luogu.com.cn/problem/CF1407E) 从 $1$ 出发染色不好处理，考虑从 $n$ 出发进行染色，尽可能让每一条路不可经过，这样也是最大化其他点到 $n$ 的最短路。 如果当前为 $u$，点 $v$ 和 $u$ 有边，如果只有一种颜 ......