首页 > TAG信息列表 > P2971
题解 P2971【[USACO10HOL]Cow Politics G】
似乎是一个很简洁的新做法。 显然 \(k\) 个点集互不干扰，可以分开处理。 对于每个点集，首先取出两个点 \(u,v\) 作为最远的两个点（为表述方便下文称为直径），然后考虑向点集中加入点 \(w\) 的过程。我们计算出 \(d_1=\operatorname{dis}(u,v),d_2=\operatorname{dis}(u,w),d_3=\operator题解 P2971【[USACO10HOL]Cow Politics G】
似乎是一个很简洁的新做法。 显然 \(k\) 个点集互不干扰，可以分开处理。 对于每个点集，首先取出两个点 \(u,v\) 作为最远的两个点（为表述方便下文称为直径），然后考虑向点集中加入点 \(w\) 的过程。我们计算出 \(d_1=\operatorname{dis}(u,v),d_2=\operatorname{dis}(u,w),d_3=\operator