2020年3月15日
[WC2008]游览计划（斯坦纳树裸题）
摘要： https://www.luogu.com.cn/problem/P4294 斯坦纳树做什么？ 一个图，其中有$k$个关键点，选一个生成树把这些关键点连起来，求最小的生成树边权和。 $k$通常比较小。 斯坦纳树怎么做？ 记$f[i][S]$为，现在有一棵以$i$为根的生成树，$S\in[0,2^k) 阅读全文
posted @ 2020-03-15 23:14 Cold_Chair 阅读(152) 评论(0) 推荐(0) 编辑