2012-04-07から1日間の記事一覧

Codeforces 154 C. Double Profiles

問題 n個の頂点、m本の辺からなる無向グラフが与えられる。 このグラフにおいて、頂点のペア(i, j)がdoubleであるとは、 任意のノードkについて、i-kに辺があるときはj-kに辺があり、i-kに辺がないときはj-kに辺がないようなことを言う。 (i-jには辺があっ…