摘要：
"传送门" 题目大意 给一颗n个点的树，求树的直径（最长的一条链） 题解 先随便找一个点u，dfs出离它最远的点v 于是有以下情况： 直径就是这条链 直径经过u，是这条链的延长 直径不经过u 只需要从v再进行一边dfs，便可以求出直径。 code cpp include include includ 阅读全文
摘要：
"传送门" 题目大意 有n个村庄，每个村庄都有一个(x, y)坐标和z海拔，定义两个村庄间的dist为坐标的距离，cost为海拔差的绝对值，求图的一颗生成树，使得$\frac{\sum cost}{\sum dist}$最小。 题解 最小比例生成树的裸题。 看到$\frac{\sum cost}{\ 阅读全文