殇雪

摘要： 题链 我们考虑拓扑排序，那么我们可以构造一个树结构，使其满足： 当一个点灭亡，其子树也灭亡。 我们考虑对一个点的所有边求lca，把这个点加到lca的子树里就好了。 答案就是子树的大小-1（减掉自己） 阅读全文

摘要： 题链 我们统计一波区间的最大最小值。 answer=max（sum-区间最小值，区间最大值）； 特判一点，当最小值>0时，那么我们把最小值减去，因为我们不能选一个圈。 一遍过样例什么的最虚了。 阅读全文