摘要：
题目地址 "题目链接" 题解 二分答案，那么大于答案的路径都需要有一条公共边，maxlen val =二分出来的x。val是边权。 考虑树剖，对每条大于答案的路径都+1（线段树里），枚举边，如果（线段树中的）值==大于答案的边数，那么对他们取max。 复杂度$O((nlognlogn+m)logn) 阅读全文
摘要：
A B +/ A D Match Matching 设$f[i]$表示用了$i$根火柴，能拼出的数的个数，输出答案对每个dp值维护一个vector即可。 $$ f[i]=max\{f[i a[j]]+1\} $$ 每次转移都将原数组的vector也转过去，push个a[j]进去即可。 注意排序，按数 阅读全文