はまやんはまやんはまやん

hamayanhamayan's blog

2016-08-12から1日間の記事一覧

Clicounting [SRM 696 : Div1 Mid]

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14340n頂点の単純無向グラフがある。 この単純無向グラフの辺のうち、k個の辺が有るかどうか分からない。 この辺の有無によって、2^k通りのグラフの組合せがある。 その全ての組合せについ…

Gperm [SRM 696 : Div1 Easy]

問題 https://community.topcoder.com/stat?c=problem_statement&pm=143600~49でラベル付けされた50頂点の無向グラフがある。 このグラフ上で、任意の順番で頂点に色付けをする。 色付けをする度に両端が色付けされている辺の個数がコストとして発生する。 …