摘要:
#570. 【例4-8】格子游戏 题题题题题题题题题题题题题题 分析: 并查集解决的是连通性(无向图连通分量)和传递性(家谱关系)问题,并且可以动态的维护。抛开格子不看,任意一个图中,增加一条边形成环当且仅当这条边连接的两点已经联通,于是可以将点分为若干个集合,每个集合对应图中的一个连通块。 此题的 阅读全文
摘要:
#P1551 亲戚 [题目链接:落谷](https://www.luogu.com.cn/problem/P1551 "题目连接:洛谷") [题目链接:TFLS OJ](http://oj.tfls.net/p/569 "题目连接:TFLS OJ") ###落谷题解(具体分析见慎入潜出P239) ` 阅读全文