摘要: 问题描述 圣诞节快到了,蒜头君准备做一棵大圣诞树。 这棵树被表示成一组被编号的结点和一些边的集合,树的结点从 1 到 n 编号,树的根永远是 1。每个结点都有一个自身特有的数值,称为它的权重,各个结点的权重可能不同。对于一棵做完的树来说,每条边都有一个价值 ve,若设这条边 e 连接结点 i 和结点 阅读全文
posted @ 2021-07-28 22:34 周昂没有周昂 阅读(154) 评论(0) 推荐(0)