問題. プレゼント交換会 頂点 辺の無向グラフ が与えられる.入次数の最大値と最小値の差が小さくなるような各辺の向き付けを求めよ.最適解が複数ある場合は入次数の最小値が大きいものを選ぶとする.制約: ,
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。