2019-01-27から1日間の記事一覧

AtCoder Regular Contest 093:E - Bichrome Spanning Tree

問題 https://atcoder.jp/contests/arc093/tasks/arc093_c 考え方 サンプル2から、MSTの重みが 未満に含まれる辺はすべて同じ色で塗らないといけないことが分かる。そこで MSTの重みが 以下である辺を同色でぬるときの条件を満たす塗り方 とすると、求めたい…