摘要：
树的中心 给定一棵树，树中包含 n 个结点（编号1-n)和 n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 nn。 接下来 n−1n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai和 bi之间存在一条权值为 c 阅读全文
摘要：
树的最长路径 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含 阅读全文
摘要：
树的重心 【题目】 给定一棵树，树中包括n个结点（编号1-n），和n-1条无向边。 请你找到树的重心，并输出将重心删除后，各个联通块中 结点数的最大值。 重心：是指树中的一个结点，将这个点删除后，剩余各个联通块中 结点数 的最大值 最小 那么这个点就被称为树的重心。 1<=n<=1e5 【思路】： 阅读全文
摘要：
邻接表和邻接矩阵的模板代码 一、邻接矩阵: 一般适用于有向图，有n个结点就构建一个动态数组vector<int>linjie[n],本质是一个二维数组。构建过程：如果a连着b c d，就:linjie[a].push_back(b),linjie[a].push_back(c),linjie[a]. 阅读全文