题目大意：给定一棵树，求树上距离不超过k的点对(x,y) (x
男人八题第五题。。。其实没那么难的说。。。比NOI2014最后一题好写多了0.0
首先两个点之间的路径有两种情况：
1.两点之间路径经过根
2.两点之间路径不经过根
首先讨论情况1
我们从根出发进行一次DFS，求出每个点到根的距离，排序，然后扫一遍数组O(n)出解
但其中如果两个点都属于根的同一棵子树，那么这两个点的路径...
分类：
其他好文 时间：
2014-10-10 15:38:04
阅读次数：
239
楼教主的“男人八题”之一，分治思想在树上的应用，也是树形DP问题。...
分类：
其他好文 时间：
2014-09-02 03:46:44
阅读次数：
187
http://poj.org/problem?id=1742题意：很多硬币，有价值和数量，给出一个上限，问上限内有多少种钱数可以由这些硬币组成。分析：好像是楼教主男人八题之一。然后学多重背包单调队列优化时看了别人的程序。。所以后来写了就1A了=。=前一篇小小总结了一下多重背包单调队列优化(http:...
分类：
其他好文 时间：
2014-08-06 18:10:41
阅读次数：
209
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类：
其他好文 时间：
2014-05-09 02:46:57
阅读次数：
375
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
