YihAN_Z

题目大意：有向图有 n(n<=10) 个节点，有若干条有向边，经过一条边需要花费一些时间。从节点 0 出发，必须恰好在 T(T<=1000000000) 时刻到达节点 N-1。 总共有多少种不同的路径？ 注意：不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。若知道第i秒的方案，可以推出后面10秒内的部分方案。设第i秒的经过节点j的方案数为f(i,j)，则f(i,j)=sigma{f(i-k