摘要：题：https://loj.ac/problem/2110 题意：给定无向图，要求选一些边，让指定的相同颜色的点联通。 分析： 在求解单一的斯坦纳树，我们可以得到连接起点的子集的最小值g[]; 然后就针对颜色集f[]； 若某个状态set要组成x颜色和y颜色，那么f[]初始为在g中x颜色对应的点集和y 阅读全文

摘要：题：https://www.luogu.com.cn/problem/P6192 题意：求最小斯坦纳树 分析：答案一定是树，因为有环的话，可以删除成环边让答案更小； dp[i][s]，表示以 i 为根，状态为s的最小代价，枚举子集和补集来dp，用最短路把每个S松弛一下 #include<bits/s 阅读全文