专题：并查集
共3篇相关文章
What's the CF750H New Year and Snowy Grid model called?
$text{Solution}$ 这个问题是不好判断的 考虑简单点的，$(1,1)$ 到 $(h,w)$ 是否连通 那么只要在最外围一圈 #（显然一些位置不能加），判断 $(h+1,n)$ 和 $(0,w...
如何将并查集（UnionFind）成的？
并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。 如何确定连个点是否连接呢？ 我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可...
如何用并查集解决区间染色问题的？
并查集的区间染色 并查集作为一种高级数据结构，可以高效地维护元素与元素，元素与集合之间的关系。 在一些涉及到区间染色的题中，并查集可以很好地维护块的大小，块的边界和块的合并。 以例题来做具体解释。 [CF356A Knight Toumam...