POJ2114

[POJ2114]Boatherds（点分治+二分）

题目描述传送门题意：一棵树，每一次询问树上是否存在两个点距离为x题解裸的点分治暴力就行代码#include#include#include#include#includeusingnamespacestd;#defineN10005intn,x,y,m,sum,root;intq[N],ans[N];inttot,point[N],nxt[N*2],v[N*2],c[N*2];intsize[N]
Clove_unique·2017-02-16 07:53

树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）

poj2114 Boatherds Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-08 14:58

POJ2114(树分治)

题意是给一棵最多1W个节点的树，求是否存在点对使得他们的路径是k。类似于POJ的1741，修改下统计函数就可以了。注释掉的是一开始写的，很挫卡卡过，改掉以后效率好了一点。#include #include #include #include #include usingnamespacestd; #definemaxn111111 #definemaxm211111 #defineINF11111
morejarphone·2015-10-30 15:00

POJ 2114 Boatherds (树上点分治)

题目地址：POJ2114点分治水题。只是把距离小于等于k改成了等于k。稍微加一点处理就可以了。
u013013910·2015-06-29 20:00

【POJ2114】Boatherds 树分治

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44308173"); }题意：求是否有长度为K的路径。每组数据N，表示树有N个点。然后N行，每行若干个数对(a,b)，其中第i行时表示i到a有一条长为b的无向边。输入到0截止。然后若干个数表示K，每个
Vmurder·2015-03-16 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他