- 博客(2)
- 收藏
- 关注
原创 HDU - 1272 小希的迷宫 (并查集判环)
HDU - 1272[http://acm.hdu.edu.cn/showproblem.php?pid=1272]一个简单的并查集应用题小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。由题可见,这是到并查集找环并且单集合的题所以只要判断父节点是否相同(是否有环),以及祖宗结点是否只有一个(是否为单集合)就可以了代码附上:#include<bits/stdc++....
2020-04-09 15:12:16 241
原创 ZOJ - 3261 Connections in Galaxy War(离线+逆向并查集)
ZOJ - 3261[https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368062]题意[https://vjudge.net/problem/description/111543?1551422974000]这道并查集很有意思,一般的并查集都是加边,都是它却是删边当然啦,要是删边那还怎么用并查集来做呢?所以我们这里就...
2020-04-08 18:02:21 114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人