Loading

摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=2595 思路 是一道比较裸的斯坦纳树呢~ 题意等价于选出包含一些点的最小生成树,这就是斯坦纳树的功能。 举个例子,给定 $n$ 个点,其中 $k$ 个点被称作关键点,$m$ 条带权边,求原图的一 阅读全文
posted @ 2019-08-21 08:14 Paulliant 阅读(135) 评论(1) 推荐(0) 编辑