2020-08-16から1日間の記事一覧

AtCoder Beginner Contest 175 D-Moving Piece

AtCoder Beginner Contest 175 (ABC 175) D - Moving Piece についての記事です. 問題へのリンク atcoder.jp 解法 $i \to P[i]$ にリンクがある有向グラフだと思って,連結成分 (といってもサイクルだが) ごとに考える. ループを回ってプラスのときに,端…