HirasawaYuii

摘要： 题目链接 题目大意 对于一棵树，求出一个点对于给定的三个点（以下简称 \(x\)，\(y\)，\(z\) 且可以重复）距离最短。 题解 对于点的距离，不难想到 LCA 处理。而对于本题，则有两种情况。 第一问 三点中有一为另外两个点的祖先时，所求目标点（以下简称 \(v\) ）的深度（简称 \(d_ 阅读全文

摘要： 题目链接 题目大意 城堡有 m 个敌人、n 个能发射导弹的防御塔。导弹的速度固定，都为 v。导弹需要 T1 秒发射，T2 分钟冷却，还需要防御塔到敌人距离的 dis/v 的时间。给定防御塔和敌人的坐标，求需要多少分钟能够消灭所有敌人。 推导思路 如果短的时间能够消灭所有敌人，则长的也一定能。所以答案 阅读全文