Loading

摘要: 概念 P6192 【模板】最小斯坦纳树 对于无向图 $G = (V, E)$,记其关键点集合为 $S$。试在图中选出一边集 $E^{\prime}$,使得图 $G^{\prime} = (V^{\prime}, E^{\prime})$(其中 $S \in V^{\prime}$)为连通图且 $\s 阅读全文
posted @ 2022-07-06 21:30 kymru 阅读(121) 评论(0) 推荐(0) 编辑