练习专区
今天的一小步就是明天的一大步
Problem 1852 求顶点间通路数
Accepted: 9
Total Submit: 14
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有一个n阶有向图D,请你编程求出这个有向图中长度小于等于L的通路数和回路数。
Input
问题的输入有多组。
每组第一行是个正整数N和正整数M,表示有向图D是个N阶有向图,并且有M条边。当N和M都为0时结束输入。
随后是M行数据,每行数据有两个正整数i和j,表示顶点i邻接到顶点j。
随后是一个正整数L,表示要求有向图D的长度小于等于L的通路数和回路数
Output
输出有向图D中长度小于等于L的通路数和回路数。输出格式见范例
Sample Input
Sample Output
Hint