摘要：http://poj.org/problem?id=1984这是一道经典的带权并查集，每插入一个点，维护两个权值的数组，代表关于根节点的x坐标和y坐标， 记录这两个权值数组就可以了。W是x减，E是x加，N是y减，S是y加。 合并时，注意一些细节。(注意我们输入的是x和y之间的距离，记... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=3144#sub 分析：按顺序去掉点后查询图是否还是联通的，那么我们就可以按照删除的顺序倒着加点。 在加某个点之前判断图是否是联通的，即按顺序去掉这个点后图是否是联通的。 具体的处理方法：根据输出要求，我们... 阅读全文

摘要：题目描述 历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开 始标号） ，但所有城市之间都没有道路相连。 每一年，在位的国王会修建一条 x 到 y 的双向道路，一条道路可能被修... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1197思路和关闭农场差不多，不过加了一些时间上的优化。 当我们加入一个点时，先假设又加入一个单独的连通块，然后再扫一下与它相连的点如果在图中但是与它不在一个联通块中，那么就将其合并，连通块个数减一。 注：... 阅读全文

摘要：Codevs 传送门题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第... 阅读全文