![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集&&最小生成树
文章平均质量分 73
lao_kai_ybqy
这个作者很懒,什么都没留下…
展开
-
关押罪犯(并查集,表达关系)
关押罪犯题目链接S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 c 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到 S 城 Z 市长那里。公务繁忙的原创 2021-02-18 22:15:52 · 94 阅读 · 0 评论 -
P1111 修复公路
修复公路题目链接题目背景A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入格式第1行两个正整数N,M下面M行,每行3个正整数x, y, t告诉你这条公路连着x,y两个村庄,在时间t时能修复完成这条公路。输出格式原创 2020-10-09 11:17:44 · 347 阅读 · 1 评论 -
The Suspects 并查集(模板)
并查集并查集简单来说就是一个寻找头目的过程,比如寻找病毒源头,公司老大,幕后黑手核心代码int f[10005];//记录结点的上一级 void inti(int x)//初始化结点上一级是本身 { for(int i=0;i<x;i++) { f[i]=i; } } int fdroot(int x)//寻找源头函数{ if(f[x]==x) return x; else return f[x]=fdroot(f[x]);//如果这个x上头有人,就递归再往上找原创 2020-09-28 21:22:24 · 90 阅读 · 0 评论 -
Cube Stacking(带权并查集)
Cube Stacking题目链接DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform P (1<= P <= 100,000原创 2020-12-16 16:42:23 · 110 阅读 · 1 评论