思考する三角形▽

プログラミング初心者によるAtCoder解答解説

無向グラフ

C - 幅優先探索

コメント歓迎です。 今回から幅優先探索を使います。初のキューを使った解法です。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では、幅優先探索で座標を移動しながらその座標の手数を記録していきます…

B - バウムテスト

コメント歓迎です。 今回も深さ優先探索を使います。初のグラフ問題でした。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりarc037.contest.atcoder.jp 方針 この問題では、深さ優先探索で頂点を移動し、閉路があるかないかを判定します…