这道题比较关键的一点是要发现essentially series network和essentially parallel network的数目是相等的。所谓essentially series network是指从最外面来看，网络是由串联的几部分组成；essentially parallel network类似。一个比较直观的解释是，如果我们用*表示串联，用+表示并联，那么essentially series network都是(...)*(...)*(...)*...这样的形式，而我们可以把所有的+和*互换，从而变成一个对偶的essentially parallel network。由此可得两种网络数目相等。如果我们用b[i]表示有i条边的essentially series network的数目，那么总数就是b[i]*2。(i=1时除外)
由此问题转化为求essentially series network的数目。设网络有N条边，对于数N的每一种划分
对于公式中出现的组合数C的解释：这相当于从b[p_i]种网络中选出p_i种，不计顺序，且可以重复选择，这就是“重组合”问题。实际上，从n个数中可 重复地选择r个数的组合，等价于把r个不可区分的球放入n个可区分的盒子，后面这个问题又等价于把r个球和n-1块隔板进行排列，即有(n+r-1)! / (r!(n-1)!)，也即C(n+r-1, r)。
可参考http://mathworld.wolfram.com/Series-ParallelNetwork.html (ps. 里面最后的公式感觉有误)
