【斯坦納樹】18牛客多校1G Steiner Tree

Source:牛客網暑期ACM多校訓練營（第一場） Problem:求斯坦納樹的個數 Idea:斯坦納樹的dp分紅兩個部分，其中第一部分 d p [ S ] [ u ] → d p [ S ] [ v ] dp[S][u] \to dp[S][v] dp[S][u]→dp[S][v]經過最短路更新，不會算重複，定義這一部分獲得的斯坦納樹爲 f f f，最後一步爲根的延伸。第二部分 d p [ S

>>阅读原文<<