bzoj 4006 [JLOI2015]管道连接——斯坦纳树
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4006 除了模板,就是记录 ans[ s ] 表示 s 合法的最小代价。合法即保证 s 里同一种的连通,整体可以不连通。ans[ ] 也枚举子集转移即可,初值就是模板算出来的 dp[ ][ s 阅读全文
posted @ 2019-01-07 20:50 Narh 阅读(159) 评论(0) 推荐(0) 编辑