题目描述
Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 该国有很多个州,每个州都与其他一些州相邻,但是该国有规定：
商人只能从某些州到达另外一些州，即连通路线是单向的。
商人不允许在同一个州连续宣传两天或以上，每天宣传完必须离开该州。
商人可以多次来到同一个州进行宣传。
任务：算出AB两州之间的路线的总数。
输入格式
第一行包含三个整数n,m,L（1≤n,L≤100），表示n个州、m条通路，L天后必须到达B州。
接下来有m行，每行一对整数x,y（1≤x,y≤n），表示从x州到y州有通路。
第m+2行：一个整数k（k≤100）
接下来k行，每行两个整数A，B
输出格式
k行，每行一个整数，表示从第k次输入的A州到第k次输入的B州满足规定的路线总数。（<2^31）
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
