数据结构--并查集
关注
分享
扫一扫
文章平均质量分 77
hehe_54321
嘻嘻嘻
展开
-
洛谷 P1196 银河英雄传说
P1196 银河英雄传说加权并查集，简介见点击打开链接，具体方法见代码及注释//P1196 银河英雄传说#includeint fa[30010];int r[30010];//r[i]表示第i号战舰在其父亲之后的第r[i]个位置int r2[30010];//r2[i]表示以第i号战舰为队首的队列有r2[i]辆战舰//本来只想到了记录战舰i后面的战舰数量，但是操作量太大，这原创 2017-07-17 10:37:11 · 577 阅读 · 0 评论 -
洛谷 P1892 团伙
P1892 团伙并查集#includeint fa[2500];//fa[i]表示i的朋友所在集合，fa[i+n]表示i的敌人所在集合bool boo[2500];int ans,n,m;int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x];}void union1(int x,int y)原创 2017-07-17 15:24:07 · 791 阅读 · 0 评论 -
洛谷 P2024 食物链
P2024 食物链法一：种类并查集法二：加权并查集加权并查集的做法并非将同类放入同一个并查集，而是将所有有关系的动物都放入同一个并查集。这一点跟上面的做法不同。r[i]表示i结点与父亲结点的关系，r[i]=0 表示father[i]与i同类；1表示father[i]吃i；2表示i吃father[i]。#include#includeusing namespace std原创 2017-07-17 10:43:45 · 416 阅读 · 0 评论 -
并查集--算法，优化，变种
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。原创 2017-07-15 11:13:36 · 2279 阅读 · 1 评论