求思路
  • 板块学术版
  • 楼主Maysoul
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/9/27 20:28
  • 上次更新2023/11/2 17:49:00
查看原帖
求思路
409774
Maysoul楼主2023/9/27 20:28

给你N个点的有边权的树

现求出两两点对直接距离的前K大值。

2≤N≤2×1052 \le N \le 2 \times 10^{5}

1≤K≤N(N−1)21 \le K \le \frac{N (N-1)}{2}

2023/9/27 20:28
加载中...