除法求值:
A = K1B
C= K2B
则A = K’C
基本并查集+点间权值
省份数量
CityA 链接 cityB
cityB 链接 cityC
则CityA 链接 cityC
基本并查集
交换字符串中的元素
位置i与 位置 j 可以交换
位置j与 位置 k可以交换
则位置i与位置k可以交换
基本并查集+集合内点优先级
冗余连接
冗余:去掉某个元素后，依旧不会破坏整体的某些性质或者说在没有某个元素的情况下，整体也能满足某些性质。
基本并查集+理解题意
移除最多的同行或同列石头
场景->模型转换:发现题目中定义操作的规律（传递性）
核心结论: 根据可以移除石头的规则：如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。可以发现：一定可以把一个连通图里的所有顶点根据这个规则删到只剩下一个顶点。
为什么这么说呢？既然这些顶点在一个连通图里，可以通过遍历的方式（深度优先遍历或者广度优先遍历）遍历到这个连通图的所有顶点。那么就可以按照遍历的方式 逆向 移除石头，最后只剩下一块石头。所以：最多可以移除的石头的个数 = 所有石头的个数 - 连通分量的个数。
打砖块
标签：连通,遍历,题目,查集,石头,移除,顶点,对比 来源： https://blog.csdn.net/weixin_52370850/article/details/113505784
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。