![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Boxxxxxxx
只与自己做对比。
展开
-
cf776 D 并查集
题目大意就是有n个门,m个机关,机关对应的是k个门,点击机关m则k个门的状态全部反转。询问是否存在一种方式让所有门都变为1;每个门都是只有两个机关可影响到他。分析一下问题可以知道,对于门初始为1,则这个门对应的两个机关只能一起选,或者都不选,也就是这两个机关是被绑定着的。对于门初始为0,则这个们对应的两个机关只能选一个,选了A就不能选B,选B,就不能选A;考虑机关只有选与不选对不对。我们这么...原创 2020-03-18 17:50:05 · 171 阅读 · 0 评论 -
hdu4514 并查集+树直径
这道题题目就是说给你一个图,然后判断能不能成环,不能成环就输出最长的那一条路。首先分析问题。怎么判断环?这是图中一个很常见的问题,在无向图中判环我们可以用并查集,在有向图中可以使用tarjan或者拓扑排序。这个问题是无向图,那么就用并查集就好了,在输入图的过程就可以判断,每当有一条线,我们就找这条线两个端点的父亲,如果父亲一样,那么他们就是构成了环。因为父亲一样说明之前已经两个点用过了并且连在...原创 2019-09-12 13:19:02 · 189 阅读 · 0 评论