裏紙

ほぼ競プロ、たまに日記

2017-12-27から1日間の記事一覧

CF 847 J - Students Initiation

問題 Problem - J - Codeforces 問題概要 頂点辺の無向グラフが与えられる。この各辺について、どちらかに向きを付けなければならない。その時に各頂点からの出次数の最大値が最小になるような割り当て方を答えよ。 多重辺や自己ループはない アイデア 各辺…