问题3533--数数食物链3533: 数数食物链
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
TsyD学习了生物的生态环境那一张后,老师留了一项作业,就是给一张食物网,求所有食物链的总数。(从最低营养级生物(它不能吃任何其他的生物)开始到最高营养级(它不能被任何其他生物吃) 叫做一条食物链)
输入保证所有的生物之间都有直接或间接的生存关系
输入
第一行 N,M 分别表示有N(N<=50000)个生物,M(M<=100000)个吃的关系
接下来M行 每行有两个值a,b 分别 表示b吃a (编号从1开始)
输出
食物链的总数 MOD 11129 的值
样例输入
3 3
1 2
2 3
1 3
样例输出
2
来源/分类
[提交] [状态]