このDはUFのライブラリを貼るだけか、探索を書くかで難易度の差が激しい。しかもatcoderは泥臭い探索問題を避けるのでDFS力wが落ちてたりすると時間内に通しきらない事故が起きる。