摘要：
###问题 给出一幅有n个顶点，m条边构成的图，求解各个顶点之间的最短距离。 ###解析 Floyd 算法： Floyd 算法的本质是动态规划。我们考虑两个点之间的最短路径只有两种可能， 第一种：起点直接通过一条路径到达终点。第二种：从一个点出发经过若干个别的点，然后到达终点。 那么我们就可以通过枚 阅读全文
posted @ 2021-03-16 22:27
hachuochuo
阅读(85)
评论(0)
推荐(0)
摘要：
###题意： 题目给出一棵树，然后给出 \(K\) 对点，每对点表示在树上的一条简单路径，问这 \(K\) 对点共同覆盖的节点有几个。 ###想法： 考虑树上 \(lca\) 的一个性质：树上两条路径的交点，只存在这两条路径的起始点的两两之间的 \(lca\) 的深度最深的两个点所构成的路径。如 \ 阅读全文
posted @ 2021-03-16 21:16
hachuochuo
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号