摘要：
题意 给定n个点，任意两点之间可以不连边也可以连边。如果连边的话可以染上m种颜色。 求最后形成的图，是一个带环连通图的方案数。 首先答案是n个点的图减去n个点能形成的树。 n个点能形成的树的方案数比较好求，根据prufer序列可以知道n个点形成的无根树的个数为$n^{n-2}$ 那么现在问题变成求n 阅读全文
摘要：
题意 给定n个平面上的点，坐标范围为[1, 50000]。如果对于任意两个点，都可以通过直走（中途经过其他点）走到。 那么输出YES，否则输出NO。 首先排序，去重。 我们要找的点对是只能斜对角走到的点。 那么找到这个点正左边的离他最近的点和正上方最近的点。查询以这三个点为顶点的矩形的内部有没有其他 阅读全文