警示后人关于这道题的若干细节
查看原帖
警示后人关于这道题的若干细节
727630
dengchengyu楼主2024/12/25 22:14
  • 对于连向同一连通块内的边,记得更新 maxa,maxbmaxa,maxb

  • 记得询问和边都要排序。

  • 由于有询问的 a,b=0a,b=0 的情况,所以 maxa,maxbmaxa,maxb 的初值需要设为 1-1

  • 如果是用指针扫询问,记得要把询问的 aa 小于边权的 min{a}\min\{a\} 的询问过滤掉。

2024/12/25 22:14
加载中...