摘要：游览计划 bzoj-2595 wc-2008 题目大意：题目链接、题目连接。 注释：略。 想法：裸题求斯坦纳树。 斯坦纳树有两种转移方式，设$f[s][i]$表示联通状态为$s$，以$i$为根的最小代价。 第一个转移就是$f[s][i]=f[t][i]+f[s-t][i]$。这个显然但是是针对边权的 阅读全文

摘要：管道连接 bzoj-4006 JLOI-2015 题目大意：给定一张$n$个节点$m$条边的带边权无向图。并且给定$p$个重要节点，每个重要节点都有一个颜色。求一个边权和最小的边集使得颜色相同的重要节点互相连通。 注释：$1\le c_i \le p \le 10$，$1\le u_i,v_i,d_ 阅读全文