摘要：
首先很明显剑的选择是唯一的，直接用multiset即可。 接下来可以发现每条龙都是一个模线性方程。设攻击第i条龙的剑的攻击力为$s_i$，则$s_ix\equiv a_i\ (mod\ p_i)$。 现在需要将方程化成$x\equiv c_i\ (mod\ m_i)$的形式，从而使用exCRT解决。 阅读全文
摘要：
解法一： 1.首先想到离线做法：将边和询问从大到小排序，并查集维护连通块以及每个连通块中所有点到1号点的最短距离。$O(n\log n)$ 配合暴力等可以拿到75分。 2.很容易想到在线做法，使用可持久化并查集，询问时二分即可。 不能使用路径压缩，应该按秩合并，注意秩是树的深度而不是大小。$O((E 阅读全文