Loading

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