電阻 (resistance)
題目描述
每次小x物理作業沒做完時，總是會去和老師交流感情，他們之間由此建立起來良好的師生關係。於是有一天，老師帶着一道物理難題來見小x。
這道題給出了一個有n個電阻的電路，每個電阻使用一個大寫字母來按字典序依次編號，一個或者多個電阻之間串聯、並聯或者混聯構成了電路，電阻自身就是最小的電路。
老師說：“現在告訴了你各電路之間的關係和每個電路斷路的概率，請你求出整個電路斷路的概率。”
注意，我們可以視所有的電阻組成的一個總電路兩端被加上了電壓，當總電路不產生電流時視爲整個電路斷路，若總電路爲若干電路串聯，則任一子電路斷路視爲總電路斷路；若總電路爲若干電路並聯，則並聯的所有電路斷路視爲總電路斷路；若總電路爲混聯，則任一混聯子電路斷路視爲總電路斷路。
solution
計算：
xy並聯 p=x*y
xy串聯 p=1-(1-x)*(1-y)
可以發現，並聯比串聯優先。
那麼我們需要優先把並聯的提出來，在處理串聯
遞歸實現