问一个问题
查看原帖
问一个问题
590600
Kreado楼主2024/3/6 16:17

每个点的半支配点 semiusemi_u 是不是这个啊

semiu=min⁡(v,u)∈Elca(u,v)semi_u=\min_{(v,u)\in E} lca(u,v)

这里是基于 dfndfn 序的比较。

本人测了几个小样例,感觉没问题。

可以给一个 hack 吗?

2024/3/6 16:17
加载中...