ChrisK

摘要： Luogu_P3304 [SDOI2013]直径 树的直径 "题目链接" 问的是树的几条直径中有几条边相交 设直径上一点到左端点的距离为$lf[i]$ 到右端点的距离为$rt[i]$ 到不过直径上点的最长链长度为$fr[i]$ 明显就是找到两个端点 $lf[x]=fr[x]$且$rt[y]=fr[y 阅读全文