并查集
文章平均质量分 66
程序设计竞赛中并查集知识
小飞猪Jay
远风知我意,微凉又深情。
展开
-
721. 账户合并
账户合并,并查集原创 2024-07-15 11:49:18 · 862 阅读 · 1 评论 -
杭电2094 产生冠军
题目描述:一群人打乒乓球,两两PK,每两人之间最多打一场比赛,规则如下: 如果A打败了B,B又打败了C,而A与C之间没有比赛,那么就认为A一定能打败C。 如果A打败了B,B又打败了C,而C又打败了A,那么A、B、C都不可能成为冠军。 根据此规定,在经过了若干场比赛之后,确定是否已经产生了冠军。输入:输入含有多组测试数据,每组以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。n为0,表示输入结束。输出:对于每组输入,若能产生冠军原创 2022-01-12 14:58:43 · 225 阅读 · 0 评论 -
并查集基本知识
并查集是一种用来管理元素分组情况的数据结构:查询元素a和b是否属于同一个组合并元素a和元素b所在的组有两种路径压缩:1.对于每个节点,一旦向上走到了一次根节点,就将其直接连向根2.不仅仅是查询的节点,在查询过程中所有经过的结点,都改为直接连到根上基本结构:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#incl原创 2020-07-13 11:13:56 · 111 阅读 · 0 评论