BZOJ 3784: 树上的路径(点分治+RMQ+贪心+堆)
Description 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b) […]...
BZOJ 3648: 寝室管理(环套树上点分治+树状数组)
Description T64有一个好朋友,叫T128。T128是寄宿生,并且最近被老师叫过去当宿管了。宿管可 […]...
BZOJ 4016: [FJOI2014]最短路径树问题(最短路树+点分治)
Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往 […]...
BZOJ 1316: 树上的询问(点分治)
Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len […]...
BZOJ 3697: 采药人的路径(点分治)
Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解 […]...
BZOJ 2599: [IOI2011]Race(点分治)
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 2 […]...
BZOJ 2152: 聪聪可可(点分治)
Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想 […]...
BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计(点分治)
Description 在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了 […]...
BZOJ 1468: Tree(点分治)
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Inp […]...