【斯坦纳树】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

>>阅读原文<<