摘要：原题链接 这是一题思维要求较高的图论问题。 题意： 给你二维平面上n个点，每次操作必须满足如下条件 问你最多能删除多少点，并且输出删除的点对顺序。 思路： 首先这个题给我们点的坐标是以分数形式给出的，这就提示我们可以用分数来表示斜率。 假设当前输入的是 a, b, c, d, 即 x = a / b 阅读全文

摘要：原题链接 这是一道基础的树形DP 题意： 给你一棵树，让你找两条不相交的路径，使得它们长度的乘积最大 思路：由于N只有$200$，因此直接枚举删掉哪一条边，然后分别求两棵树的直径$d1, d2$，然后对$d1 * d2取max$即可 代码如下 int h[N], e[M], ne[M], idx; 阅读全文

摘要：原题链接 题目本身不难，并查集就行，比较容易想到，但是很多细节，找到满足的点之后记得break！再往后找，最小字典序就保证不了了。 题意： 给出了一个图，有n个点，m条边。然后问该图形是否能添加尽量少的边使之成为一个环。输出yes或者no，如果是yes，同时按字典序输出最少添加的边。 思路：构成单独 阅读全文