最近看了看点分治，从poj上找到几道题，都比较裸。而且感觉这三道题都长得差不多呀qwq ———————————————————————————————————————————————— 【poj 1741】Tree 题意：给定一棵边带权的树，求两点之间的距离小于或等于K的点对个数。 找重心，相当于把 ...
分类：
其他好文 时间：
2017-06-22 20:53:16
阅读次数：
201
http://poj.org/problem?id=1987 (题目链接) 题意 给出一棵树，求树上距离不超过K的点对个数。 Solution 点分治，同poj1741。 代码 ...
分类：
其他好文 时间：
2016-10-06 17:36:25
阅读次数：
181
普通dfs访问每个点对的复杂度是O(n^2)的，显然会超时。考虑访问到当前子树的根节点时，统计所有经过根的点(u, v)满足：dist(u) + dist(v) 2 #include 3 #include 4 using namespace std; 5 const int maxn ...
分类：
其他好文 时间：
2015-10-15 14:19:46
阅读次数：
171
广告：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44307489");
}题意&题解http://blog.csdn.net/vmurder/article/details/44302921代码：（同一道题）#in...
分类：
其他好文 时间：
2015-03-16 16:23:33
阅读次数：
157
三道题都很类似。给出1741的代码#include#include#includeusing namespace std;#define MAXN 10001typedef pair Point;int n,K,ans;int v[MAXN<<1],w[MAXN<<1],first[MAXN],ne...
分类：
其他好文 时间：
2015-02-11 14:10:11
阅读次数：
187
Distance Statistics
Time Limit: 2000MS
Memory Limit: 64000K
Total Submissions: 1667
Accepted: 532
Case Time Limit: 1000MS
Description
Frustrated at the number of d...
分类：
其他好文 时间：
2014-11-05 13:10:43
阅读次数：
217
