求助(树上问题)
  • 板块灌水区
  • 楼主AuCloud
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/10/5 15:44
  • 上次更新2023/11/5 11:56:33
查看原帖
求助(树上问题)
75954
AuCloud楼主2020/10/5 15:44

有一棵带边权的树,里面有白黑两种点,定义它的价值为所有白点两两之间距离和 + 所有黑点两两之间距离和

那么如何在O(N)级别求出一棵给定的树的价值?

或者根本不可行

2020/10/5 15:44
加载中...