![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
「已注销」
不忘初心
展开
-
poj1703 犯罪团伙 并查集
在讲解这个题目之前, 我不得不狠狠的吐槽cin和cout的效率, 我提交了6遍都是超时, 最后一遍提交时统统把cin和cout改为scanf和printf才过的, 当时心情又高兴又难受. 查看题目点击这里 Find them, Catch them POJ - 1703吐槽完了, 开始讲题. 第一次遇见这种题目是感觉满头痛的, 咦~, 并查集不是将关系是朋...原创 2018-08-07 17:00:51 · 712 阅读 · 2 评论 -
一个很有意思的并查集详解
第一次看到这么生动的文章就忍不住想转载了并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工...转载 2018-08-06 19:03:11 · 347 阅读 · 0 评论 -
poj-1182 食物链 并查集
点击查看题目<题目:食物链> 我也是看一些博客才慢慢会写的, 我现在对这题解的感受是: 我能写出来, 也能理解一些, 但感觉还是不能充分理解原理, 有种似懂非懂的感受题解大意是将A,B,C类分成三个区间, 1~n 是A类, n~2*n 是B类, 2*n~3*n 是C类, 所以一开始要初始化3*n个数据, 至于原理, 我还不能够说出来判断假话有三种情况第一种情况...原创 2018-08-07 23:51:36 · 125 阅读 · 0 评论 -
Wireless Network 并查集
题目链接 https://cn.vjudge.net/contest/244467#problem/A先按照输入存下所有机器的坐标 然后再判断能否连通, (此题不是一上来就连通的) 满足连通的条件, 两台机器都在运转中 并且 两台机器满足距离要求, 即可判断能连通 因为是先存下所有机器的坐标后判断连通, 当后面 使机器运转时, 需要反过头来遍历所有运转的机器, 看是否有连通...原创 2018-08-08 16:38:43 · 221 阅读 · 0 评论 -
poj-1272 小希的迷宫 并查集
查看题目https://cn.vjudge.net/contest/243676#problem/M此题不仅仅是判断 是否构成环, 如果不构成环 还要进一步判断 是森林还是树 首先先判断是否构成环 在合并a,b之前, 先判断a,b的根节点是否相同 , 如果合并之前a,b的根节点相同, 则构成环(都还没合并呢, 根节点就相同了,那合并之后不是环那还是啥) 如果不构...原创 2018-08-08 18:46:12 · 186 阅读 · 0 评论 -
hdu 1182 A Bug's Life 并查集
题目链接 https://cn.vjudge.net/contest/244467#problem/J题目大意 每次输入两个昆虫发生性行为(正常是互为异性), 判断是否存在同性恋题目分析 看到这个题目就想到和之前做的题目 犯罪团伙( Find Them, Catch Them!) ...原创 2018-08-09 01:07:53 · 194 阅读 · 0 评论