![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 65
loveicecola
AFO
展开
-
Parity game
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> using namespace std; const int N=20010; int n,m,t,d[N],fa[N],a[N],l[N],r[N],ans[N...原创 2018-07-04 15:12:01 · 268 阅读 · 0 评论 -
并查集的扩展域
并查集擅长的是动态维护图中具有传递性的关系。有的时候,我们需要传递的关系比较单一,但有的时候,传递的关系会比较复杂。这时候就需要用到并查集的扩展域。 看例题: 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是...原创 2018-06-29 17:08:18 · 3228 阅读 · 5 评论