トポソの流れをライブラリ化してあるやつがあるので、それを貼る。(ここではトポソは使わないけど)縮約してできたDAGについて、「入次数が0の頂点」の数をsource、「出次数が0の頂点」の数をsinkとして数える。sink)となるので、それが答え。コーナーケースとして、既に全体が強連結な場合は0が答え。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。