lzy111219的博客

原创 城市路站c++题解

在A,B两个城市之间设有N个路站（如图中的S1，且N≤10），城市与路站之间、路站和路站之间各有若干条路段（各路段数≤10，且每条路段上的距离均为一个整数）。A,B的一条通路是指：从A出发，可经过任一路段到达S1，再从S1出发经过任一路段……从A到B的通路条数为6，但因其中通路5+5=4+6，所以满足条件的不同距离的通路条数为5。接下去有n+1组数，每组数的第1个表示路径的数量xi，后续有xi个数表示每条路的距离。首先，我们要来看题目的意思，简单来说，就是求n+1个点之间路径之和的不同条数的量。