cqbz_xsh的博客

扩散 下面是题目 题目传送门 题解 就是一个二分，每枚举一个时间就判断一下现在是连成一个块了：是刚连成，还是早就连成了；还是没有连成。 下面是代码： #include<bits/stdc++.h> using namespace std; int n,l,mid,r=2147483647,a[10005],b[10005],c[10005],k,ans; int g(int x){ return x==c[x]?c[x]:c[x]=g(c[x]); } int f(int x){