摘要：
树的直径 树中两点之间的距离：连接两点的路径上的权值之和 树的直径：树中最远的两个节点之间的距离 树的直径的两种求法，一种是两边bfs or dfs，一种是树形dp 直径的性质 1、直径两端点一定是两个叶子节点 2、距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 #b 阅读全文
摘要：
人生如此复杂，机会多的像稠密图，我们没有理由认输，尽管我们可能走不了最短路，图仍是联通的，在tle之前，没有一个节点叫做失败 阅读全文