2012-05-18から1日間の記事一覧
問題リンク Chocolate with Heart Marks 解法 当初、全探索+枝刈りで頑張っていたのですがどうしてもTLEが解けなくて諦めていました。 何かのきっかけで「最小シュタイナー木」というものの存在を知りました。シュタイナー木とはグラフGと、頂点の部分集合S…
問題リンク Chocolate with Heart Marks 解法 当初、全探索+枝刈りで頑張っていたのですがどうしてもTLEが解けなくて諦めていました。 何かのきっかけで「最小シュタイナー木」というものの存在を知りました。シュタイナー木とはグラフGと、頂点の部分集合S…