走路问题-j9国际集团直营

1577: 走路问题

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

题目描述

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

输入

一个数n

1<=n<=1e5

输出

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

样例输入

1

样例输出

1

提示

来源

zirrtu

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