文章目录
引言
领导(笑呵呵的走过来):有个挑战性但很有意思的项目,你想不想试一下
小溪子:(各个部位有点紧)好的,非常想干。
领导:现在一个手机通常有几个名字,我们已经知道一些名字对代表相同手机,需要设计一个算法能够将一个手机的所有名字连接起来形成一个组,给定任一名字能够查找所属的组,并判断两个名字是否等效(相同手机)。
小溪子:(恰巧看算法)这好像是动态连通性问题。
动态连通性
有以下手机名称,已知(0,1) (0,2), (0,3), (3,4), (5,6), (5,7)代表相同手机。
NO | Names |
---|---|
0 | iPhone 8 |
1 | Apple A1863 |
2 | Apple A1906 |
3 | Apple A1905 |
4 | Apple A1907 |
5 | Oneplus A6003 |
6 | Oneplus A6000 |
7 | Oneplus 6 |
为了判断任意两个名称是否指相同手机,将所有手机名称都想象为一个点,每输入一个已知的名称对,将两个点连接