PID579 / 商人的宣传
题目描述

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
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论