2023年7月11日
图论
摘要： ## 图论 本文旨在整理一些比较冷门的图论算法。 ### 斯坦纳树 在一个 $n$ 个点的图上花费最小的代价连通 $k$ 个关键点。 设 $f(i,S)$ 表示以 $i$ 为根的连通了集合 $S$ 的最小代价。 转移考虑一个点是只有一个儿子还是有多个儿子： 1. $f(i,S)\leftarrow 阅读全文
posted @ 2023-07-11 20:53 juju527 阅读(119) 评论(0) 推荐(1)