怪兽繁殖(tarjan缩点)

题意 有N种不同的怪兽,标号为1到N。   每天晚上,所有的怪兽都会死去,当一只怪兽死去的时候,它会生出一只或者多只怪兽,因此怪兽的数量从来不会减少。   已知每种怪兽死去的时候能生出哪些种类的怪兽。   一开始你只有一只1类型的怪兽,你想要知道最终会有多少只怪兽,对1e9+7取模   如果有无穷多只,输出-1 思路 我的naive思路 用一下午做出一道题的感觉真是太舒服了。 看到此题便想到建一张
相关文章
相关标签/搜索