![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
小松萘
厉害的人可真多啊
展开
-
种类并查集
多维护一个和祖先节点的关系,由于路径压缩的原因,我们可以很方便的维护出这个关系 关键点:与根节点,路径压缩 下面是,一些数字,分为两类,判断是不是存不存在满足条件 int f[MX]; int tag[MX];//当前节点和根节点的关系,0表示相等.1表示不相等 vector<pair<pair<int,int>,int>>v; int find(int x) { if(x==f[x]) return x; else { int原创 2020-10-04 21:18:52 · 151 阅读 · 0 评论 -
图论相关
判断度数序列是否合法的Erdős–Gallai定理原创 2020-03-29 21:03:32 · 184 阅读 · 1 评论