求原题
  • 板块学术版
  • 楼主__Dice__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/3 19:06
  • 上次更新2024/6/3 21:14:22
查看原帖
求原题
675888
__Dice__楼主2024/6/3 19:06

给定一颗 nn 个节点的树和 kk 条路径 ( ai,bia_i,b_i )。求从中选出来任意两条的最长重合路径。即

max⁡1≤i,j≤k第i条和第j条的重合路径长度\max_{1\le i,j\le k}第i条和第j条的重合路径长度

n,k≤2×105n,k\le 2\times 10^5

2024/6/3 19:06
加载中...