2020年12月29日
GJGHFD的最小树 题解 [Trie树+启发式合并]
摘要： GJGHFD的最小树 Description: ​ 给定一棵$n$个结点的树，结点标号为 \(0,1, · · · ,n−1\) 并且树上每条边有一个权值 \(w_i\)，你可以不断向这张图加入一条权值为任意非负整数的边，或者从图里删除一条边，但是在任意时刻以下条件都必须满足: 这张图是连通的. 对 阅读全文
posted @ 2020-12-29 20:50 OdtreePrince 阅读(84) 评论(0) 推荐(0) 编辑