摘要：
"题目链接" 容易发现，当加一条边时，树上会形成一个环，这个环上的每个点都是只要走一次的，也就是说我们的答案减少了这个环上点的个数，要使答案最小，即要使环上的点最多，求出直径$L$，则答案为$2(n 1) L+1$。 当加两条边时，同样会形成一个新环，但这个新环可能和第一个环有交点，而这些交点仍是要 阅读全文
摘要：
"题目链接" 差分约束。 设$s[i]$表示前$i$个位置有多少个数，那么对于一个限制条件$(L,R,C)$，显然有 $$s[R] s[L 1] =C$$ 于是连一条$L 1$到$R$边权为$C$的边。 但为了保证能从$0$走到$max(b)$，我们还需从$1$到$n$，对$i 1$和$i$连一条权 阅读全文
摘要：
"题目链接" 直接暴力搞$O(n^2)$显然是布星滴。 试想，若是一维，最远距离就是最大值减最小值。 现在推广到二维，因为有绝对值的存在，所以有四种情况 $(x1+y1) (x2+y2), (x1 y1) (x2 y2), ( x1+y1) ( x2+y2), ( x1 y1) ( x2 y2)$ 阅读全文