い 百香果 つ

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

摘要： ###题目链接### 题目大意： 给你一棵树，k 次操作，每次操作中有 a b 两点，这两点路上的所有点都被标记一次。问你 k 次操作之后，整棵树上的点中被标记的最大次数是多少。 分析： 1、由于数据太大，故可以采用树上差分中的点差分来做到 O（1）标记。 2、需要用 tarjan 离线找出两点间的 阅读全文