- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU - 1272 小希的迷宫 （并查集判环）
HDU - 1272[http://acm.hdu.edu.cn/showproblem.php?pid=1272] 一个简单的并查集应用题 小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。 由题可见，这是到并查集找环并且单集合的题 所以只要判断父节点是否相同（是否有环），以及祖宗结点是否只有一个（是否为单集合）就可以了 代码附上： #include<bits/stdc++....
2020-04-09 15:12:16
207
原创 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
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人