怪獸繁殖（tarjan縮點）

題意 有N種不同的怪獸，標號爲1到N。 　　每天晚上，所有的怪獸都會死去，當一隻怪獸死去的時候，它會生出一隻或者多隻怪獸，因此怪獸的數量從來不會減少。 　　已知每種怪獸死去的時候能生出哪些種類的怪獸。 　　一開始你只有一隻1類型的怪獸，你想要知道最終會有多少隻怪獸，對1e9+7取模 　　如果有無窮多隻，輸出-1 思路 我的naive思路 用一下午做出一道題的感覺真是太舒服了。 看到此題便想到建一張

>>阅读原文<<