2020-01-18から1日間の記事一覧
問題リンク atcoder.jp 問題概要 N頂点M辺の無向グラフが与えられる。各頂点を白または黒に塗り分け、更に辺に重みを割り当てる方法であって次の条件を満たすものは存在するか。存在すれば1つ構築せよ。 \(1\leqq i\leqq N\)にし、点iから色の異なる点に移動…
問題リンク atcoder.jp 問題概要 N頂点M辺の無向グラフが与えられる。各頂点を白または黒に塗り分け、更に辺に重みを割り当てる方法であって次の条件を満たすものは存在するか。存在すれば1つ構築せよ。 \(1\leqq i\leqq N\)にし、点iから色の異なる点に移動…