構築:グラフ
AOJ
PCK
グラフ
制約条件:グラフの次数列
グラフの頂点の次数に着目する
priority_queue
Yes/No判定問題
逆問題
構築
構築:グラフ
ならし計算量解析
制約:複数系列の長さの合計が10^5以下
そのまま覚えたいシンプル設定の中堅以上の典型問題
次数制約つきのグラフを構築するためには、次数の大きいところから Greedy というよく知られた問題! 問題へのリンク 問題概要 正の整数からなる長さ の数列 が与えられる。 以下の条件を満たすような、頂点数 のグラフが存在するかどうかを判定せよ。 単純…