tt66ea蒟蒻

摘要： 题外话： 你们知道想了半天思路提供给同学然后证明了半天时间复杂度然后考试结束的痛苦吗…… 看到连通性，我们会本能地想起并查集（想起LCT的说明您太强了orz） 题目要求输出的是$(u,v)$这一点对最早在什么时候联通 考虑连边操作 显然，如果$(u,v)$已经联通，那么连接它们两个是没有意义的 如果 阅读全文