二分专题
文章平均质量分 73
renxinyu2002
虽然我们走不了最短路,但图依然是连通图
展开
-
公路修建问题(二分答案+生成树)
#include#include#include#include#include using namespace std;const int maxn=4*1e4+10;int fa[maxn],l,r,n,m,num,cnt,k;struct edge{ int x,y,w,cur;}s[maxn];bool cmp(edge a,edge b)原创 2017-10-25 14:44:11 · 584 阅读 · 0 评论 -
聪明的质检员(二分答案)
#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=200010; ll n,m,s,w[maxn],v[maxn],l[maxn],r[maxn],now[maxn],now1[maxn];ll check(ll x){原创 2017-11-03 21:09:18 · 303 阅读 · 0 评论