摘要：题面解题思路搞了三个多小时。。。。 noip时的数据很水，直接暴力n^3过。 我们考虑优化，首先可以贪心，我们要在直径上选肯定越插长越好，所以n^2其实就可以解决。但这还不够，根据直径的最长性，我们可以用一个单调队列优化。代码#include#include... 阅读全文

摘要：题面解题思路树的直径模板，用树形dp来求，dp[x]表示以x为端点的最大子链长度，d[x]=max(d[y]) （y是x的后继）代码#include#include#includeusing namespace std;const int MAXN = 10... 阅读全文