题目地址：POJ 1741 树分治第一发！ 树分治详情请看漆子超的国家集训队论文，论文传送门 树分治裸题。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#includ
题目地址：HDU 4871 先用最短路求出根节点到其它各点的最短距离，lgorithm>#include <s
题目地址：BZOJ 2152 找有多少对权值和为3的倍数的点。最简单的点分
题目地址：POJ 2114 点分治水题。只是把距离小于等于k改成了等于k
题目地址：POJ 1987 点分治模板题，跟POJ 1741几乎一样，。。
题目地址：HDU 4812 这题是13年南京区域赛的现场题。 树分治思想
题目地址：HDU 5016 先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。 然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#inc
题目地址：SPOJ 1825 树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。 具体看漆子超的论文《分治算法在树的路径问题中的应用》。。 代码如下：#include <iostream>#include <string.h>#includ
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
