树的分治
关注
分享
扫一扫
文章平均质量分 77
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[HDOJ 4812][Vjudge 48318] D Tree [树的分治]
给定一颗树，点上有权值，问其上边是否有一条链，链上的点的权值的积模(10^6+3)恰好等于k。如果有解输出字典序最小的一组。树的分治，先找重心，然后判断过重心的链，然后判断在每一个子树上的，即不过重心的链#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include原创 2014-07-21 22:11:18 · 584 阅读 · 0 评论 -
[HDOJ 4871] Shortest-path tree [树的分治+动态规划]
给你一个图，构建一个最小路原创 2014-07-24 07:59:51 · 491 阅读 · 0 评论 -
[HDOJ 4918] Query on the subtree [树的分治+树状数组]
给一颗树，每个点上有权值。有两种操作，修改某个点的权值，或者查询即原创 2014-08-11 09:06:15 · 574 阅读 · 0 评论