摘要：
"P1272 重建道路" 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。 由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是 惟一的。 因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。 阅读全文
摘要：
"P1429 平面最近点对（加强版）" 另附 "P1257 平面上的最接近点对" 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用 阅读全文