zhanggengchen

摘要： 题意 给出n( using namespace std; typedef long long LL; const int maxn = 3000000+10; struct node { LL x,y; int c; }; int n,na,nb; node a[maxn],b[maxn],tmp[ 阅读全文

摘要： 题意 给一棵树，如果能选出两条没有交点的路径使得一条点数为x，一条点数为y，则(x,y)为合法对，求有多少合法对。 "题目链接" 思路 其实我们需要求出对于每一个x其对应的最长的y，这样(x,1)....(x,y)都合法，也就是说x对答案贡献是y。因此我们讨论几种情况来更新每一个x的最大y。对于一棵 阅读全文