请问有负边权的树是不是不能用两次搜索求直径？
  • 板块学术版
  • 楼主vegetable_ste
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/30 09:38
  • 上次更新2023/11/4 01:57:32
查看原帖
请问有负边权的树是不是不能用两次搜索求直径？
305002
vegetable_ste楼主2021/10/30 09:38

缺点:遇到副边权的树就GG。

似乎我学了一个假的算法。。。

如果是这样，那么原因是什么？

2021/10/30 09:38