问题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

来源/分类

 

[提交] [状态]