摘要：
2152: 聪聪可可 题意： 在一棵边带权的树中，问任取两个点，这两个点间的权值和是3的倍数的概率。 思路： 经典的点分治题目。 利用点分治在计算所有路径长度,把路径长度对3取模，用$t[0],t[1],t[2]$分别记录模为0、1、2的情况，那么显然答案就是$t[1]*t[2]*2+t[0]*t[ 阅读全文
摘要：
POJ-1741 题意： 对于带权的一棵树，求树中距离不超过k的点的对数。 思路： 点分治的裸题。 将这棵树分成很多小的树，分治求解。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #i 阅读全文