SRM 717 D1E

はむこの解答 概要 無向完全グラフの辺に、向きを与えることを考える。そのようなグラフの出次数のみが既知である。「頂点iから頂点jに到達可能である」ような(i, j)を数え上げよ。 勉強したこと ・なし 方針 数え上げを考えるのはめんどいので、具体的にそのような完全グラフを構築してしまおう。 フローを考える。 …