问题1853--城市路站(city)

1853: 城市路站(city)

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在A,B两个城市之间蛇油N个路站(如图中的S1,且N≤10),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤10,且每条路段上的距离均为一个整数)。A,B的一条通路是指:从A出发,可经过任一路段到达S1,再从S1出发经过任一路段......最后到达B。通路上路段距离之和称为通路距离(最大距离≤1000)。当所有的路段距离给出之后,求出所有不同距离的通路个数。(相同距离仅记一次)。例如,图中所示是当N=1时的情况。
      从A到B的通路条数为6,但因其中通路5+5=4+6,所以满足条件的不同距离的通路条数为5。


输入

第1行:一个整数N(1≤N≤10),表示路站的数量。
接下来N+1组,每组第1行为一个整数ki(1≤ki≤10),表示到达当前路站或城市的路段数;接下来ki行,每行一个整数wij,表示每一条路段的距离。

输出

一行,为满足条件的不同距离的通路条数,即从A到B所有不同距离的通路个数。

样例输入 Copy

1
3
5
7
4
2
6
5

样例输出 Copy

5

来源/分类