1413: 求顶点间通路数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有一个n阶有向图D，请你编程求出这个有向图中长度小于等于L的通路数和回路数。
输入
问题的输入有多组。
每组第一行是个正整数N和正整数M，表示有向图D是个N阶有向图，并且有M条边。当N和M都为0时结束输入。
随后是M行数据，每行数据有两个正整数i和j，表示顶点i邻接到顶点j。
随后是一个正整数L，表示要求有向图D的长度小于等于L的通路数和回路数。
每组第一行是个正整数N和正整数M，表示有向图D是个N阶有向图，并且有M条边。当N和M都为0时结束输入。
随后是M行数据，每行数据有两个正整数i和j，表示顶点i邻接到顶点j。
随后是一个正整数L，表示要求有向图D的长度小于等于L的通路数和回路数。
输出
输出有向图D中长度小于等于L的通路数和回路数。输出格式见范例。
样例输入 复制
4 7
1 1
1 2
1 2
1 3
2 3
3 4
4 3
4
0 0
样例输出 复制
有向图中长度小于等于4的通路数是46，回路数是8。