jijijix的博客

/* 题目描述：给出一棵有边权的树，求树里距离和小于等于k的点对的数量。 */ #pragma warning(disable:4786) #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include

/* 题目描述：给定一棵有n(0 < n < 1e4)个节点的树，给出不超过100个询问，对于每次询问给出一个x，问树中是否存在点对之间的 距离恰好为x 方法：比较直接的点分治问题，与poj1741不同的地方是不能直接双指针来扫，而是用二分来查找统计和恰好为x的点对，复杂度 O(100 * n