新的一年里在做什么？有没有空？可以来教人做题吗？
  • 板块学术版
  • 楼主bellmanford
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/2/20 22:21
  • 上次更新2023/11/5 02:58:01
查看原帖
新的一年里在做什么？有没有空？可以来教人做题吗？
116015
bellmanford楼主2021/2/20 22:21

给出一棵 2n2n 个节点的树，边有边权，一条路径的值是路径上的边的边权之和，求一个完美匹配构成的 nn 条路径的值之和的最大值。

n≤105n\le 10^5

2021/2/20 22:21