城市路站c++题解

    

问题描述:

在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行1个整数n，表示两个城市之间有n个路站； 接下去有n+1组数，每组数的第1个表示路径的数量xi，后续有xi个数表示每条路的距离。

输出描述：

输出不同距离的通路条数。

输入样例：

1
3
5
7
4
2 
6
5

Copy

输出样例：

5<