2018-09-01から1ヶ月間の記事一覧

ARC102: D - All Your Paths are Different Lengths

問題概要 が与えられる。 個の頂点と 個の辺を持ち,かつ頂点から頂点への異なるパスがちょうど個あってそれらのパスがそれぞれであるような有向グラフを構成せよ。 (問題文は https://beta.atcoder.jp/contests/arc102/tasks/arc102_b に記載されている。) …