玫葵之蝶

这题劲爆呀 斯坦纳树（的裸题）真是easy easy到我调这道题只用了2.5h呢 大概就是dp[i][s]表示当前在i当前选点集合为s的最小代价 然后列dp转移方程就好辣： dpi,S=minT∈S{dpi,T+dpi,S−T}dpi,S=minT∈S{dpi,T+dpi,S−T}dp_{i,S}=min_{T\in S}\{dp_{i,T}+dp_{i,S-T}\} dpi,S=mi...