![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 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 · 319 阅读 · 0 评论 -
POJ-1182-食物链-带权并查集-并查集的经典应用
首先说明这是并查集的一个经典应用,真的是一道非常不错的题目。以上是题目的描述,首先这是一个并查集的题目所以要先熟练掌握并查集(可以参考以下链接和题目):https://blog.csdn.net/weixin_44758733/article/details/104154271POJ 2524 添加链接描述POJ 1611 添加链接描述#总体思路:如果两个结点确定了关系,则将这两个...原创 2020-02-08 17:16:50 · 545 阅读 · 0 评论