ffffyc

摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点，每个关键点都有一个颜色 $c_i$。求图的一个子图，满足所有颜色相同的关键点连通，使得所包含的边集的权值和最小，求这个最小值。 $n\le 1000$，$m\le3000$，$c_i 阅读全文

摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 100$，$m\le500$，$k\le10$。 思路 首先，我们要知道答 阅读全文