洛谷 亲戚 并查集 python

想说的话

大家好🌼🌼，我是 @愿此后再无WA，可以叫我小A，也可以叫我愿愿💡💡，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！🎈🎈

很抱歉各位😪😪，现离蓝桥杯比赛不到一个月时间，我临时改变了计划，转为全心备战蓝桥，因为这个省一对我来说太重要了，也是我最后一次机会，我一定要拿到手📌📌，那么这样的话我在博客上花的时间就会少了很多，也将导致博客文章质量明显下降，在此我给大家说声抱歉💥💥

---

🌟🌟这些日子我真的很开心，博客上能遇到一群志同道合的兄弟姐妹真的很幸福，没有你们的支持与鼓励我早就坚持不下去了，因为有你们我才能走的更远☀️☀️熬过这段时期我一定会回来的，爱你们❤️❤️

题目

吐槽

第一次做并查集类的题目，之前虽然接触过，大致的解法也学习了，但却没有真正动手实现一下，说真的看会跟会写是两码事，刚开始做的时候不知道为啥就是有点抗拒不想接受这个知识点，但没办法，快比赛了硬着头皮上了，多点练习才是硬道理。

分析

这是并查集的典型例题，直接套用并查集模板即可。关于并查集可以结合视频学习一下整体思路。
B站上面有很多，我就不演示了，看完视频有了大致的框架就跟小郑一起学习实战一下。@py小郑.

代码

def findroot(x):  # 这是找跟根节点而不是找父节点
    if x != peo[x]:  # 如果自身不是父节点
        # 注意要路径压缩不要写成这种形式 x = find(peo[x])，否则即对单个元素赋值
        peo[x] = find(peo[x])
    return peo[x]

def union(a,b):
    r1, r2 = find(a),find(b)
    peo[r1] = r2
    

n, m, p = map(int,input().split())

peo = [i for i in range(n+1)]
#print(peo)
for i in range(m):
    a,b = map(int,input().split())
    union(a,b)
    #print(peo)

for j in range(p):
    a,b = map(int,input().split())
    if find(a) == find(b):
        print("Yes")
    else:
        print("No")