摘要：
A，水题不多说。#includeusing namespace std;//#define LOCALint main(){#ifdef LOCAL freopen("in.txt","r",stdin);#endif int n,t; scanf("%d%d",&n,&t); i... 阅读全文
摘要：
题意：求树上的一条费用不超过m的路径，使得总长度尽量大。人参第一发树分治，紫书上思路讲得比较清晰，这里不再赘述。实现的时候，用一个类似时间戟的东西，记录结点首次访问的时间，并保存结点序列。合并的时候用map组织有序表。和Defense Lines类似复杂度O(nlog^2n)#includeusin... 阅读全文