2016-08-12から1日間の記事一覧
問題 https://community.topcoder.com/stat?c=problem_statement&pm=14340n頂点の単純無向グラフがある。 この単純無向グラフの辺のうち、k個の辺が有るかどうか分からない。 この辺の有無によって、2^k通りのグラフの組合せがある。 その全ての組合せについ…
問題 https://community.topcoder.com/stat?c=problem_statement&pm=143600~49でラベル付けされた50頂点の無向グラフがある。 このグラフ上で、任意の順番で頂点に色付けをする。 色付けをする度に両端が色付けされている辺の個数がコストとして発生する。 …