[WC2008]:游览计划
这题劲爆呀
斯坦纳树(的裸题)真是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...
原创
2018-03-06 22:00:02 ·
309 阅读 ·
0 评论