题目大意：给出一颗无根树和每条边的权值，求出树上两个点之间距离
思路：树的点分治。利用递归和求树的重心来解决这类问题。因为满足题意的点对一共只有两种：
1.在以该节点的子树中且不经过该节点。
2.路径经过该节点。
对于第一种点，我们递归处理；第二种点，我们可以将所有子树的节点到这个子树的根节点的距离处理出来，然后排序处理出满足要求的点对的个数。
按照正常的树的结构来分割子树，这样...
分类：
其他好文 时间：
2014-10-11 18:14:35
阅读次数：
201
题目大意：给定一棵树，求树上距离不超过k的点对(x,y) (x
男人八题第五题。。。其实没那么难的说。。。比NOI2014最后一题好写多了0.0
首先两个点之间的路径有两种情况：
1.两点之间路径经过根
2.两点之间路径不经过根
首先讨论情况1
我们从根出发进行一次DFS，求出每个点到根的距离，排序，然后扫一遍数组O(n)出解
但其中如果两个点都属于根的同一棵子树，那么这两个点的路径...
分类：
其他好文 时间：
2014-10-10 15:38:04
阅读次数：
239
接口和抽象类有什么区别你选择使用接口和抽象类的依据是什么？接口和抽象类的概念不一样。接口是对动作的抽象，抽象类是对根源的抽象。抽象类表示的是，这个对象是什么。接口表示的是，这个对象能做什么。比如，男人，女人，这两个类（如果是类的话……），他们的抽象类是人。说明，他们都是人。人可以吃东西，狗也可以吃东...
分类：
其他好文 时间：
2014-10-10 12:26:14
阅读次数：
109
021《火星公主》作者：[美] 埃德加·赖斯·伯勒斯, young@nenu
我坚信，一个男人和女人的交往正好和他的勇敢成反比。一个懦弱的蠢货经常能轻易地迷住女人，而一位可以毫无惧色地面对成千上万个真正敌人的勇士却只能像受了惊吓的孩子一祥躲在暗处。
young@nenu, 021《火星公主》作者：[美] 埃德加·赖斯·伯勒斯, loc. 1239-1241
0...
分类：
其他好文 时间：
2014-10-10 00:48:41
阅读次数：
317
十几年前，我们还是一群为艺术痴狂为生活痴狂的青涩丫头。那时，我们是北方某艺术院校美术系大二的学生，一群别人眼里的天之骄子。高雅神秘的卢浮宫，梦一样闪着眼睛的塞纳河，音乐，香槟，成熟优雅的男人，都是我们几个挂在嘴边上的话题，也是我们放在心里的最美丽的梦想。 可那些，日后想来，也只能轻轻一笑。不过...
分类：
其他好文 时间：
2014-10-09 00:39:27
阅读次数：
169
1:能不抽烟最好不抽，它或许可以帮助你吸引一些女生，但不抽绝不会招来厌烦，表现男子气概的途径有很多，没必要拿健康做赌注。2：给自己定目标，一年，两年，五年，也许你出生不如别人好，通过努力，往往可以改变70%的命运。破罐子破摔只能和懦弱做朋友。3：找女朋友外表是第一关，但要了解她的品行之后再做打算也不...
分类：
其他好文 时间：
2014-10-07 15:24:23
阅读次数：
273
过去为了「想不通」而失眠，现在却因「忘不了」而整夜无眠，感觉这世界最伟大的爱还是「原谅」……曾经的「负翁」证明了我比那些「富翁」更有提升空间；男人靠能力，女人靠眼力啊.....身边亲人，恩人这么多的活菩萨都不敬，还跑东跑西去烧香有个屁用……别被我说中是你哦~~~想成功必须要迈过被亲人及朋友「小看」的...
分类：
其他好文 时间：
2014-10-07 00:45:42
阅读次数：
456
有句话说“闻香识女人”，最近，则有人提出了另一个观点——看鞋识男人，目前在英国女性中流传着一种新的择偶方法，她们在一分钟之内就可以确定眼前的这个男人是不是自己梦中的白马王子，而这一切都是通过看男人脚上穿的鞋子来确定的。对此，著名的肢体语言专家福利克?埃弗雷特根据穿鞋的习惯将男人分为5种。一、 重复购...
分类：
其他好文 时间：
2014-10-06 20:19:00
阅读次数：
170
有很多话，大家想必耳熟能详。——“男人不管多老都抢手，女人年纪大了，再漂亮也比不过年轻小姑娘，你就忍忍吧，别过了这村没这店。”——“为了孩子，忍忍吧，这事忍一下就过去了，别提离婚，你想让孩子以后被人指着说没爹的野孩子吗？”——“离婚的男人是个宝，照样找年轻未婚的，离婚的女人是根草，没人要，离过婚的男...
分类：
其他好文 时间：
2014-10-06 20:08:00
阅读次数：
174
