摘要： 原题地址：http://poj.org/problem?id=2114题目大意：给定一棵点数为\(n~(n \le 10000)\)的无根树，路径上有权值，给出m组询问（$m \le 100$），每组询问给出一个k，问树中是否存在长度为k的链。题目是多case题目分析：这是第二次写树分治，细节想清楚... 阅读全文