2024年4月6日
LCA + 树上倍增
摘要： LCA + 树上倍增 一、例题引入 题目： 2846. 边权重均等查询 现有一棵由 n 个节点组成的无向树，节点按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ui, vi, wi] 表示树中存在一条位于节点 u 阅读全文
posted @ 2024-04-06 09:32 gebeng 阅读(50) 评论(0) 推荐(0)