D - Decayed Bridges

AtCoder Beginner Contest 120を解きました。C問題が、ARC108のB問題の復習に良い感じです。