摘要：
使用并查集，当能够使1和n在同一个连通块的时候 就可以退出，又因为是求最长时间，也就是当前这个子生成树的最大边 也就是刚好使得1和n联通时加入的那条边的边权 使用克鲁斯塔尔算法即可 #include<bits/stdc++.h> using namespace std; int ans = 0; v 阅读全文
摘要：
因为每个球最终的相对位置的序号是不变的 而且碰撞可以看成穿过，所以直接可以计算所有的最终位置 和树上的蚂蚁这题很像 #include <bits/stdc++.h> using namespace std; int main(int argc, char** argv) { int n,L,t; c 阅读全文