けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

オイラーグラフ

AOJ 1393 Eulerian Flight Tour (ICPC アジア 2018 E)

面白い!!!!!!! 問題へのリンク 問題概要 頂点 辺の無向単純グラフが与えられる (連結とは限らない)。 このグラフに何本かの辺を付け加えることで「連結なオイラーグラフ」にすることができるかどうかを判定し、できるならば一例を示せ。ただし多重辺…