最新消息:

信息学奥赛题库- 图的计数

C++ 少儿编程 992浏览 0评论

【题目描述】

询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。

【输入】

第一行两个整数$n,m$。

【输出】

仅一个整数表示答案$bmod 10^9+7$。

【输入样例】

2 2

【输出样例】

4

【提示】

【数据规模】

对于30%的数据,$n≤5,m≤10$;

对于60%的数据,$n≤80,m≤3000$;

对于100%的数据,$1≤n≤10000,1≤m≤50000$。

您必须 登录 才能发表评论!