摘要：
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有 阅读全文
摘要：
树的直径 define:树上最长链 solution： 1.树形dp 状态：d[x]，表示x到达以x为根子树的最远距离 转移： ans=max(ans,d[x]+d[y]+edge[i]);d[x]=max(d[x],d[y]+edge[i]) 注意 ans的更新 ：因为转移顺序是底到根更新，走到y 阅读全文