Soxy Log

競技プログラミングに関すること

2019-07-17から1日間の記事一覧

AtCoder AGC035 B - Even Degrees

問題 AtCoder AGC035 B - Even Degrees 解法 Mが偶数であれば、全ノードにおいてエッジの起点の数が偶数となるような有向グラフを構成できる。 その一例の求め方を以下に示す。 まず、深さ優先で隣接するノードを探索していき、passed_order[node番号]に訪れ…