https://atcoder.jp/contests/abc321/tasks/abc321_e2進で考えるとよいです。 始点から上と下に分けて考えます。上は一つ上がって、そこから今来たノードと違うノードの下を探ります。Kが大きければさらに上も見ます。下はKが大きすぎるときに注意が必要です…