摘要：
分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。——引自百度百科 模板题目：https://ac.nowcoder.com/acm/contest/884/J https://www.luogu.org/prob 阅读全文
摘要：
给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径。 树的直径求法 树形DP 二次搜索 原理：p到q就是树的一条直径。因为p必 阅读全文