2023年5月24日
最小斯坦纳树
摘要： ## 前言 我不太喜欢写板子，但是这个东西的状压 DP 太有启发性了。 ## 问题简述 一个无向图 $G = (V, E)$ 关于点集 $S\subseteq V$ 的斯坦纳树定义为 $G$ 的一个子图 $G' = (V', E')$ 满足： 1. $G'$ 联通 2. $S\subseteq V' 阅读全文
posted @ 2023-05-24 17:47 kyEEcccccc 阅读(56) 评论(0) 推荐(0) 编辑