摘要：
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀 阅读全文
摘要：
http://poj.org/problem?id=1741 题目大意：给一棵树，求点对间距离<=k的个数。 ———————————————————— 以这道题为例记录一下对于树分治的理解。 树分治分为两类，一类是基于点的分治，一类是基于边的分治。 后者与树链剖分很相似，但是一般用不上，这里讲的是前 阅读全文