摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=2595 思路 是一道比较裸的斯坦纳树呢~ 题意等价于选出包含一些点的最小生成树,这就是斯坦纳树的功能。 举个例子,给定 $n$ 个点,其中 $k$ 个点被称作关键点,$m$ 条带权边,求原图的一 阅读全文
posted @ 2019-08-21 08:14 Paulliant 阅读 (25) 评论 (1) 编辑
友情链接: 曾经的csdn洛谷空间Little_Jianzryabcyyb系灬幼犬酱Angel_KittyNimphy
博主QQ号:2073146802   欢迎勾搭~