2021年8月25日
题解 P4784【[BalticOI 2016 Day2]城市】
摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 10^5$，$m\le2\times10^5$，$k\le5$ 思路 事实 阅读全文
posted @ 2021-08-25 20:06 ffffyc 阅读(9) 评论(0) 推荐(0)