摘要：
题目描述 给定一张 $n$ 个点 $m$ 条边的无向联通图和其中一棵生成树，要求删掉正好两条树边和一些非树边，使得图不连通。求最少删掉几条非树边。 保证以 $1$ 号点为生成树的根时，非树边的两端的最近公共祖先是 $1$ 号点。 数据范围 $3 \le n \le 40000; m \le 1000 阅读全文
摘要：
题目描述 宫水三叶擅长手工，比如用绳子围住一个带钉子的木板。 这是一个很大的木板，我们可以用一个平面直角坐标系来描述它。 木板上面有 $n$ 个钉子，第 $i$ 个钉子的坐标为 $(x_i,y_i)$ 。 三叶可以用一些绳子连接一些点，这些绳子连接的点有一个限制。 首先，这些绳子连成的图形必须要是一 阅读全文