其实就是贴一下防止自己忘了，毕竟看了题解才做出来
Orz PoPoQQQ 原文链接
Description
背景太长了
给定一个DAG，和一对点(x, y), 在DAG中由x到y连一条有向边，求生成树的方案数。
Input&Output
Input
第一行四个整数，n,m,x,y. n个节点，m条边，从x到y连一条新边。
接下来m行，每行两个整数，描述有向边。
Output
一行一个整数，即答案(mod 1e9 + 7)
其实就是贴一下防止自己忘了，毕竟看了题解才做出来
Orz PoPoQQQ 原文链接
背景太长了
给定一个DAG，和一对点(x, y), 在DAG中由x到y连一条有向边，求生成树的方案数。
第一行四个整数，n,m,x,y. n个节点，m条边，从x到y连一条新边。
接下来m行，每行两个整数，描述有向边。
一行一个整数，即答案(mod 1e9 + 7)