2019-02-22から1日間の記事一覧
森に枝を挿すと木になる 問題概要 N頂点M辺の森が与えられます。頂点には0から N−1の番号がついています。辺(xi, yi)は頂点xiとyiをつなげています。 各頂点iには aiという値が定まっています。 あなたは与えられた森に辺を追加して連結にしたいです。 辺を…
森に枝を挿すと木になる 問題概要 N頂点M辺の森が与えられます。頂点には0から N−1の番号がついています。辺(xi, yi)は頂点xiとyiをつなげています。 各頂点iには aiという値が定まっています。 あなたは与えられた森に辺を追加して連結にしたいです。 辺を…