weixin_43340137的博客

原创 求图中的连通分量的个数

标题求图中的分量的个数连通今天翻看LRJ的书籍<<算法竞赛入门经典>>的时候,看见一题十分精彩，其中包含了求图的联通分量的个数。利用了并查集，因为害怕搞忘记了并查集的具体写法，所以记录一下。原题:Your task is to divide a number of persons into two teams, in such a way, that:everyone...