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