青diff下位に設定されていて比較的昔のコンテストだったので解けるだろうと思ったが苦戦した。 結局わからず解説AC。典型ということだがこのdiffだと初見でも解けた人が多そう。 公式解説pdfがわかりやすい。 しかし、「vからS−{v}へ向かう有向辺がない」を…