2022年7月4日
记录一些不知道哪里冒出来的 idea（可能已存在）
摘要： 2022/7/4 给定一张 $n$ 个点的有权无向图和 $m$ 个关键点，求其生成树满足每个点到离它最近的关键点的距离之和最小。 输出该生成树边权和。 加强一下： 给出一个 $N$ 个点 $M$ 条边的加权无向连通图，并将其划分为 $k$ 个子图 $V_{1}$ 至 $V_{k}$。这 $k$ 个子 阅读全文
posted @ 2022-07-04 20:39 0htoAi 阅读(55) 评论(0) 推荐(1) 编辑
支配树（部分证明待补）及一些题目
摘要： . 阅读全文
posted @ 2022-07-04 19:05 0htoAi 阅读(94) 评论(1) 推荐(1) 编辑