摘要： 题目：https://vjudge.net/contest/307753#problem/G 题意: 一棵树让你求总的路径条数和 %3的路径条数 思路：点分治水题 阅读全文

摘要： 一.概述 首先我们先搞清楚什么最短路径树，我们这里可以引申三个概念，最短路径，最短路径树，最小生成树 最短路径：最短路径就是指两点之间的最短距离，通常算法有dij,spfa,floyed 最短路径树：概念就是以一个节点为根，然后根节点到其他所有点的距离最短，然后形成了一棵树，把不必要的边删除，其实我 阅读全文