并查集的同时记录这个集合里面的元素个数。用cnt来表示，初始时cnt[i] = 1;{ 0<= i <= n}.当合并的时候，假设x向y合并， 则需要cnt[y] += cnt[x] /************************************************ Author: fisty* Created Time: 2015/2/26 19:13:23* File N

带权表示集合总和。 代码： #include <stdio.h>#include <string.h>const int N = 30005;int parent[N], sum[N], n, m;int find(int x) {if (x == parent[x])return x;return parent[x] = find(parent[x]);}void init() {f

POJ 1611:The Suspects   Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。

题目链接 POJ-1611 题意 给定n学生，m小组，0号学生是病人，一组中只要有一个病人全部得病，求病人人数 思路 并查集模版，把每个组的学生分别连在一起，最后遍历全部节点即可。 代码 #include<iostream> #include<cmath>#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 目录 一、leetcode162. 寻找峰值解题代码 二、AcWing 1611. 寻找峰值解题代码

1.冒泡,依次选1-n 2.先把当前选择的数 放在前半部分(保证下一步能把当前数放在前面) 每个数最多2个操作 #include <iostream>#include <istream>#include <sstream>#include <vector>#include <stack>#include <list>#include <map>#include <set>#inc

本次我们要安装的是CentOS Linux 7.3.1611系统(英文版本)，以下为你提供图解过程。你可以采用虚拟机安装，也可以下载镜像后刻录成光盘安装，不管哪种方法，都是非常简单的，如果是虚拟机安装需要先配置然后开启，就可以进入下面的安装过程了。 下载系统 CentOS Linux 7.3.1611安装过程 如果已经下载好CentOS镜像，那就刻录成光盘，在BIOS里设置为光盘启动后就可以出现