数据结构--树分治
文章平均质量分 86
GrassTreeFlower
A acmer
展开
-
POJ 1655 Balancing Act [求树的重心]
给出一棵树,求该树的重心。原创 2016-03-03 21:32:46 · 502 阅读 · 0 评论 -
POJ 1741 Tree [树上点分治]
给出一棵树,问树上点对<A,B>所代表的简单路径长度<=K的不同点对数。原创 2016-03-03 21:40:39 · 542 阅读 · 0 评论 -
UVALive 6900 Road Repair [树分治+线段树]
有一棵树,树上每条边都有其花费和收益,找一条简单路径,使花费在<=C的情况下,收益最大,输出最大收益。原创 2016-03-04 10:49:54 · 526 阅读 · 0 评论 -
BZOJ 2152 聪聪可可 [树分治 or 树形DP]
给出一棵树,边有权,问随机取两点,其路径上的边权和整除3的概率,以最简分数的形式给出答案。原创 2016-03-04 11:46:07 · 907 阅读 · 0 评论 -
HDU 4812 D Tree [树分治]
给出一棵树,点有权,问是否存在路径使其路径上的权值和MOD 1e6+3为K,若有输出字典序最小的点对<u,v>,否则输出No soluction原创 2016-03-04 12:04:51 · 575 阅读 · 0 评论 -
BZOJ 4016 最短路径树问题 [最短路+树分治]
给出一图,边有权,先根据此图建最短路径树(保证每个点的父节点字典序最小),然后询问树上恰好经过K个点的路径中,边权和的最大值,以及达到最大值的路径数。原创 2016-03-04 12:26:27 · 1520 阅读 · 0 评论