摘要：题目链接 Free tour II 题意：有$N$个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个 这是树的点分治比较基本的题，涉及树上启发式合并……仰望了黄学长的博客之后稍微有点明白了（还没有很深入地理解） 阅读全文