2020-01-20から1日間の記事一覧
問題 N個の頂点からなる木が与えられる。この木の辺を白か黒で塗ることを考える。 M個の制約が与えられ、i番目の制約は「2つの頂点u_i, v_iのパス上の辺には黒色の辺が1つ以上存在しなければならない」となっている。M個すべての制約を満たすような塗り方の…
問題 N個の頂点からなる木が与えられる。この木の辺を白か黒で塗ることを考える。 M個の制約が与えられ、i番目の制約は「2つの頂点u_i, v_iのパス上の辺には黒色の辺が1つ以上存在しなければならない」となっている。M個すべての制約を満たすような塗り方の…