3018

D次元の箱が複数個与えられるので、目的の箱をいくつの箱の中に入れ子にできるか答えよ、という問題。

箱に入るかどうかは、D辺それぞれが厳密に大きくなるようなPermutationが存在すること。つまりソートしてやって、前から順番に比較すれば良い。

この性質を応用すると、一番小さい辺の値でソートしてやれば、トポロジカルソートが完了する。後はしたから順に詰めていくだけ。