并查集
文章平均质量分 72
BranZhai
这个作者很懒,什么都没留下…
展开
-
POJ-2236(并查集)
这道题就是不断修复电脑,然后根据输入的命令不断进行更新,每次遍历已经修好的电脑,如果发现距离小于限定的距离,就加入到并查集中。 #include <cstdio> #include <cmath> #include <iostream> #include <algorithm> using namespace std; int N,d,tol; c...原创 2020-02-04 11:57:24 · 339 阅读 · 0 评论 -
POJ-1182-食物链-带权并查集-并查集的经典应用
首先说明这是并查集的一个经典应用,真的是一道非常不错的题目。 以上是题目的描述,首先这是一个并查集的题目所以要先熟练掌握并查集(可以参考以下链接和题目): https://blog.csdn.net/weixin_44758733/article/details/104154271 POJ 2524 添加链接描述 POJ 1611 添加链接描述 #总体思路: 如果两个结点确定了关系,则将这两个...原创 2020-02-08 17:16:50 · 550 阅读 · 0 评论