do_while_true

一言（ヒトコト）

06 2024 档案

2024.6 ~ 2024.7 故事的终章
摘要：抄题解，抄代码，抄别人的笔记。。 例题 定义带边权树的 \(k\)-直径 为选出 \(k\) 个点使得将它们连通的最小连通块，边权和最大是多少（就是构成的虚树的边权和最大）。 点集 \(S\cup T\) 的 \(k\)-直径一定是 \(S\) 的 \(k\)-直径和 \(T\) 的 \(k\)-直 阅读全文
posted @ 2024-06-04 22:06 do_while_true 编辑