保存帖子
发现
索引
热门
陶片放逐
关于
萌新刚学 wqs 二分,有一些地方不太理解
板块
P2619 [国家集训队] Tree I
楼主
CatFromMars
当前回复
3
已保存回复
3
发布时间
2025/2/3 11:28
上次更新
2025/2/3 16:57:49
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新刚学 wqs 二分,有一些地方不太理解
CatFromMars
楼主
2025/2/3 11:28
按理来说设
g
(
i
)
g(i)
g
(
i
)
为
i
i
i
条白边最小生成树那么最大差值可以是
O
(
n
v
)
O(nv)
O
(
n
v
)
级别的,但是似乎所有题解 L,R 都是
O
(
v
)
O(v)
O
(
v
)
级别的,这样是否有不妥?
很多题解在权值相等的时候没有判断有优先选择白边还是黑边,这样是不是不太妥当?
求巨佬教教 qwq
2025/2/3 11:28
加载中...