摘要：
题目传送门 题目大意：给出一个包含 * 和 o 的矩阵，其中 * 代表城市 o 代表空地。一个网络基站可以覆盖相邻的两个地方，现在要让所有的城市都覆盖网络，求至少要几个基站。 显然能以 \(x\) 坐标和 \(y\) 坐标来作为节点，我们需要把每个城市作为节点，然后相邻的城市建一条双向边。 但是我们 阅读全文
摘要：
板子题 题目传送门 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 \(n\le 4\times 10^4\) 算法解析 显然我们发现如果计算从每个节点开始的点对数量是 \(O(n^2)\) 的，显然是不行的，但是我们发现这是一个计数题，所以我们可 阅读全文