题目描述
在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所有不同距离的通路个数。