摘要：###题目链接### 题目大意： 给你一棵树，假如树上两点间的距离是 3 的倍数 的点对有 s 对，则输出最简分数 s/n ，其中 n 表示所有整棵树的点对总数。 分析： 1、显然，可以采用点分治。 2、当然考虑到数据过大，点分治中求距离时，可以不需要把真实距离依次存入 dis[] 数组中。可以将每 阅读全文