问题 1577. -- 走路问题

1577: 走路问题

时间限制:1000 ms 内存限制:128 MB
提交:6 解决:3
[ 提交][ 状态][ 讨论版]

题目描述

给这样一个规模为n的有向图，问从a到b再回到a有多少种最短的走法，方案数%1e9+7

输入

一个数n

1<=n<=1e5

输出

一个数，方案数%1e9+7

样例输入

1

样例输出

1

提示

来源

zirrtu

[ 提交][ 状态][ 讨论版]
Baidu
map