問題はこちら。 素直にやれば解ける問題。 atcoder.jp 解法 setでデータを管理する。データの中身は同じ色で塗られている塔の中で高さが最大のもの。 新しく塔(高さ)に色を塗る(setに追加する)ことを考える。色を増やさない方が良いので、自分より高さの…
問題はこちら。 atcoder.jp 最初、次数の大きい頂点にの大きい値を割り振ればええやろと適当解放を思いつき見事WA。アホ。 解法 結論を言ってしまうと深さ優先探索をして、その順にを大きい値から割り振っていく。 の最大値をとすると、一つの辺にを書き込む…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。