【bzoj3534】[Sdoi2014]重建 矩陣樹定理

Descriptionhtml T國有N個城市，用若干雙向道路鏈接。一對城市之間至多存在一條道路。 在一次洪水以後，一些道路受損沒法通行。雖然已經有人開始調查道路的損毀狀況，但直到如今幾乎沒有消息傳回。 辛運的是，此前T國政府調查過每條道路的強度，如今他們但願只利用這些信息估計災情。具體地，給定每條道路在洪水後仍能通行的機率，請計算仍能通行的道路恰有N-1條，且能聯通全部城市的機率。ios Inp

>>阅读原文<<