![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
流浪小林
这个作者很懒,什么都没留下…
展开
-
D. Secret Passwords(并查集)
对于关联性的问题,我们通常会想到利用并查集的思想。根据题目中给的关联的定义可以建立26个字母之间的父子关系。答案就是划分出来的独立集合的个数。现在要求破解密码,密码为一个拉丁字符,破解的条件为给定的密码是目标密码或者与目标密码相关联的密码。求破解密码至少需要猜几次。2、两个字符出现在不同的字符串a,b中,且a,b两字符串中有至少一个公共字符。1、两个字符出现在同一个字符串中。原创 2022-09-22 16:25:26 · 125 阅读 · 0 评论 -
977E - Cyclic Components(并查集)
并查集基础题原创 2022-09-21 22:00:37 · 189 阅读 · 0 评论