摘要：
线段树合并+离线+启发式合并 半年前这道题t成狗。。。 离线的做法比较好想，按照边的权值排序，询问的权值排序，然后枚举询问不断加边，加到上限后查找第k大值，这里平衡树，权值线段树都可以实现。 那么我们用权值线段树就行了， 并查集维护两点连通性，不连通的话就合并，并查集连接。 #include<bit 阅读全文
摘要：
A:读懂题，乘一下判断大小就行了 #include<bits/stdc++.h> using namespace std; int main() { int s, v1, v2, t1, t2; scanf("%d%d%d%d%d", &s, &v1, &v2, &t1, &t2); int ans 阅读全文