问一道题
  • 板块学术版
  • 楼主_l_y_x_
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/11/18 18:37
  • 上次更新2023/10/27 02:30:56
查看原帖
问一道题
356958
_l_y_x_楼主2022/11/18 18:37

将基环树(带边权)上的一条边断掉使它变成一棵树,问这棵树直径最短为多少。

点数 n2×105n\le 2\times 10^5

2022/11/18 18:37
加载中...