阅读背景:

1263 - D. Secret Passwords (并查集)

来源:互联网 

题目

思路:从答案上来看我们可以知道密码数最多只有26种即26个字母,然后根据可以等效的的密码(即直接或间接拥有相同的字母),我们让可以等效的密码放在一个集合里(对每个密码让每一个字母与第一个字母连边构成一个连通图(并查集)),然后最后的集合数即为答案。思路:从答案上来看我们可以知道密码数最多只有26种即26个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: