萌新刚学 wqs 二分,有一些地方不太理解
查看原帖
萌新刚学 wqs 二分,有一些地方不太理解
350270
CatFromMars楼主2025/2/3 11:28
  1. 按理来说设 g(i)g(i)ii 条白边最小生成树那么最大差值可以是 O(nv)O(nv) 级别的,但是似乎所有题解 L,R 都是 O(v)O(v) 级别的,这样是否有不妥?
  2. 很多题解在权值相等的时候没有判断有优先选择白边还是黑边,这样是不是不太妥当?

求巨佬教教 qwq

2025/2/3 11:28
加载中...