摘要： 题意：a[i]表示从第i个车站可以一张票到第[i+1,a[i]]这些车站;p[i][j]表示从第i个车站到第j个车站的最少的票数,现在要求∑dp[i][j](1tree[p].s then tree[p]:=tree[ptree[p].s then tree[p]:=tree[p>1; 27 build(l,mid,p>1; 40 t:=0; 41 if (x>=l)and(yt then ... 阅读全文

摘要： 题意：给定一棵N个点树，询问这个树里面每个点到树上其他点的最大距离。 n<=10000 思路：设f[u,1],f[u,2]为以U为根向下的最长与次长，g[u,1],g[u,2]为从哪个儿子转移来 第一次dfs用V更新U，第二次dfs用U更新V，因为有V向U往上走的情况，这样做就可以处理了 可以发现这 阅读全文

摘要： 题意：有m门需要过的课程，n天的时间可以选择复习、考试（如果的d[i]为0则只能复习），一门课至少要复习a[i]天才能通过（可以不连续的复习得到a[i]），问最早什么时候可以把所有课程都通过，如果不能输出-1。 1 ≤ n, m ≤ 10^5) 思路：贪心思想可知每门课尽可能拖到最后考是最优方案，这 阅读全文