树上问题
  • 板块学术版
  • 楼主1nes
  • 当前回复11
  • 已保存回复12
  • 发布时间2024/11/25 15:06
  • 上次更新2024/11/25 19:06:26
查看原帖
树上问题
1114867
1nes楼主2024/11/25 15:06

一颗树 n 个节点 ,边权表示边长度 q 次询问 每次给出数 m 和 m 个数对 (x , y)表示某人在点 x 处 其速度为 y
对于每次询问 确定一个节点 使得这 m 个人全部到达该节点所用时间最少
可做吗 ,怎么做 , 复杂度最优能到多少

2024/11/25 15:06
加载中...