• 2024-07-31P4784 城市 题解 / 最小斯坦纳树
    P4784城市题解题目大意给定\(n\)个节点,\(m\)条带边权边,和\(k\)重要节点。选择一些边,使得这些边能让这\(k\)个节点连通,代价为选出的边权和。求最小代价。(\(k\leq5\))Solve前置芝士:斯坦纳树。定义将指定点集合(部分点)中的所有点连通,且边权总和最小的生成树称为最小斯坦