在基环树上求直径的断环成链方法有证明吗？
  • 板块灌水区
  • 楼主Cloudmata
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/12/9 13:14
  • 上次更新2023/11/3 22:38:28
查看原帖
在基环树上求直径的断环成链方法有证明吗？
362239
Cloudmata楼主2021/12/9 13:14

主要是对于环上点 i,j ,i 与 j 的最短路有两种可能，用单调队列会有忽略掉另一种路径的可能吧？找不到解释...

2021/12/9 13:14