摘要：
是个经典题目。 考虑二分答案，把所有的边权减去这个答案。 然后查负环。 $0/1$分数规划的经典应用。 阅读全文
摘要：
考虑建出圆方树。 那么如果我们固定两点，对答案的贡献是两个点之间的点数减去$2$。 那么我们考虑在圆方树上做。 把方点的权值设为该点双的大小，把圆点设为$-1$。 则统计任意两圆点间的点权和。 拆成单点贡献就好了。 另外注意在建圆方树时，$u$和$v$在栈中不一定相邻，要退栈到$v$,单独考虑$u$ 阅读全文
摘要：
打挺差的。 不过$C,D$一眼秒了，大概是对这几个月努力的一个结果？ $B$玄学错误挂了两发。 脑子痛然后打到一半就去睡觉了。 ———————————————————————————————————————————————— 以上是闲话部分。 \(A\) 考虑判断是否存在一个前缀和不满足条件。 有后 阅读全文