摘要：
典题合集 树上路径长度为k的点对 树上DP 点分治 前置芝士 树的性质 一个有n个节点的树，一定有n-1条边。 深度优先搜索 邻接表存图+记录深度 const int N=100010; vector<int> G[N]; int n,dis[N]; void dfs(int u,int f){ f 阅读全文
摘要：
前置芝士 异或 树中可以形成回文的路径数 [problem description] 给你一棵 树（即，一个连通、无向且无环的图），根 节点为 0 ，由编号从 0 到 n - 1 的 n 个节点组成。这棵树用一个长度为 n 、下标从 0 开始的数组 parent 表示，其中 parent[i] 为节 阅读全文