并查集在实际问题中的应用

并查集：用以将元素高效分组以及区分。ios 题目来源：codeforces 1012Bspa 原问题以下，在一个（n*m）的table上，element会作出一种增值行为，若是有三个物质处于某个矩形的三个顶点上，那么在第四个顶点上会自动增值出一个element。如今table上已经存在了一些物质，求出最少仍需多少额外的物质，使得其能够将table覆盖。code 对于解这道题来讲，灵活的转化思想很是

>>阅读原文<<