当前位置: 首页 > news >正文

树上路径交

树上路径交

计算两条路径的交点数量,直接载入任意 LCA 封装即可。

int intersection(int x, int y, int X, int Y) {vector<int> t = {lca(x, X), lca(x, Y), lca(y, X), lca(y, Y)};sort(t.begin(), t.end());int r = lca(x, y), R = lca(X, Y);if (dep[t[0]] < min(dep[r], dep[R]) || dep[t[2]] < max(dep[r], dep[R])) {return 0;}return 1 + clac(t[2], t[3]);
}
http://www.zskr.cn/news/29183.html

相关文章:

  • 点分治 / 树的重心
  • 树论大封装(直径+重心+中心)
  • 书评-谋杀黄昏
  • 徐州信息技术服务管理体系认证渠道口碑榜:聚焦机构资质、服务案例及合规性评估
  • 完整教程:【汽车篇】AI深度学习在汽车零部件外观检测——铝铸件中的应用
  • 附加数据文件失败:操作系统错误 5:“5(拒绝访问。)”。 CREATE DATABASE 失败。无法创建列出的某些文件名
  • 20251024- 使用shell脚本分库定时备份MySQL数据
  • 2025年口碑好的食品级贴体盒,榴莲贴体盒实力源头
  • 2025年诚信的液压水渠成型机,全自动水渠成型机厂家最新权威推荐榜
  • 2025年10月扬州公考面试机构全景解析报告,基于专业测评的技术、性能及市场优势深度分析
  • 2025年耐用的陶瓷纤维异性件,硅酸铝纤维陶瓷纤维实力源头加工
  • 2025年口碑好的空气能地暖管,德国品牌地暖管厂家最新TOP推荐榜
  • 2025 年接触角测量仪厂家最新推荐榜:聚焦企业专利技术、品质管控及知名客户合作案例的权威解析
  • 2025年诚信的不锈钢网片,304不锈钢网片厂家最新推荐排行榜
  • 2025年耐用的美狮台球杆推荐TOP生产厂家
  • 2025年知名的光伏储能柜,智能储能柜推荐TOP品牌厂家
  • ISCSI技术原理与运维实践指南
  • 2025 年搅拌机设备厂家最新推荐排行榜:聚焦磁混凝系统 / 发酵罐 / 刮泥机 / 推进式 / 脱硫侧搅拌机,精选优质企业品牌
  • 山海鲸列表组件常用功能分享
  • MyEMS 的 “智慧大脑”:能耗建模、异常预警与优化策略的技术逻辑
  • 2025 年厌氧胶源头厂家最新推荐榜,技术实力与市场口碑深度解析的优质品牌合集
  • 2025年靠谱的智能沙发,家用沙发批发销售
  • MaopaiJD 建议 国家 在每辆汽车征收 年度停车费 每辆小汽车可停在全国城市 规划停车位中
  • 2025年有实力的环保移动厕所,公共移动厕所厂家推荐及选择指南
  • 2025年耐用的14mm尼龙隔热条,20mm尼龙隔热条厂家最新TOP推荐榜
  • 2025年诚信的铝方通方管,铝方通隔断实力源头
  • 2025年正规的高压旋转接头,高速旋转接头直销制造
  • 计算机系统组成
  • 2025年知名的20吨地磅,地磅自动称重厂家推荐及选择指南
  • 2025年质量好的不锈钢门标门,不锈钢门双开门定制定做