Preparing NOJ

B统计路径

1000ms 65536K

Description:

A城市是一个神奇的地方,因为它的公交线路每时每刻都在发生着变化。假设这个城市可以用N个点来代表。某无聊人某日产生了一个更无聊的想法,他想对于从某时刻开始的M个连续的时间段内进行统计,求出任意两点之间的路径长度为M的路径总数。假设任意两点间的路径长均为1。


Input:

第一行2个正整数N, M。 分别表示城市数和时间段的长度。 N<=100,M<=20

接下来若干行每行M+2个数,A B P1 P2 P3 … PM 表示AàB在第1到M个时刻分别有多少条路径。


Output:

N*N的矩阵,表示任意两点间的路径长度为M的路径总数。

保证输出结果在long整型范围内之内。

 


Sample Input:

2 3
1 1 1 2 2
1 2 2 -1 2
2 1 3 0 2
2 2 4 1 2

Sample Output:

6 6 
14 14

Note:

 

本题由旧版NOJ导入,来源:NUAA_谢隽

Info

NOJ

Provider NOJ

Code NOJ1169

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet