Karry5307

摘要： 题意 写的比较清楚，我就不解释了。 \(\texttt{Data Range:}n\leq 10^4,m\leq 10^5,c\leq 10,k\leq 10^5\) 题解 注意到 \(c\) 的范围很小，而且把每种颜色的边抠出来发现是一个森林（准确的来说是每个连通块都是链），于是我们可以对每种颜色 阅读全文

摘要： 题意 写的比较清楚，我就不解释了。 \(\texttt{Data Range:}1\leq n\leq 8\times 10^4\) 题解 考虑对宠物和领养者分别开一棵 \(\texttt{Splay}\)，然后就是模拟题意就行的板子题了。 代码 #include<bits/stdc++.h> us 阅读全文

摘要： 题意 一开始有 \(n\) 个点的无边无向图，接下来有 \(q\) 次操作，每次操作分为以下两种： 1 u v：将 \(u\) 和 \(v\) 连边，保证 \(u\) 和 \(v\) 不连通。 2 u：询问 \(u\) 能到达的最远的点与 \(u\) 的距离。 要求强制在线。 \(\texttt{D 阅读全文