关于树上欧拉序的一个问题
  • 板块学术版
  • 楼主prokali
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/2/23 16:20
  • 上次更新2024/2/23 18:35:51
查看原帖
关于树上欧拉序的一个问题
577796
prokali楼主2024/2/23 16:20

Rt,请问对于树上欧拉序,记 inuin_u 为 uu 点的第一个出现位置,outuout_u 为 uu 点的最后出现位置。

那么对于两个不同的点 a,ba,b,[ina,outa][in_a,out_a] 和 inb,outbin_b,out_b 除了相离和包含,是否可能存在相交的情况?

2024/2/23 16:20
加载中...