#P1774. 2024.03.30-MT-第五题-塔子哥吃饭
2024.03.30-MT-第五题-塔子哥吃饭
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有n个朋友,她准备请其中一些朋友来吃饭。 其中有一些朋友有暗恋关系:假设a暗恋b,那么塔子哥带上b的时候a也必须去,否则a就会不开心。 塔子哥想知道,一共有多少种不同的请客方案可以让每个人都开心?由于答案可能过大,请对109+7取模。
第一行输入两个正整数n,m,代表塔子哥的朋友数量、暗恋的关系数量。 接下来的m行,每行输入两个正整数u,v,代表第u个人暗恋第v个人。 1≤n,m≤105 1≤u,v≤n 保证每个人最多只会暗恋一个人。
一个整数,代表塔子哥的请客方案数。
输入
2 1
1 2
输出
2
说明
两个方案:只请 1 号,或者同时请 1 号和 2 号。
请注意,不能只请 2 号,否则 1 号会不开心。
输入
3 3
1 2
2 3
3 1
输出
1
说明
显然 3 个人必须全部请客,否则总有人会不开心。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.