[HDU - 1856]More is better
时间:2019-08-20
本文章向大家介绍[HDU - 1856]More is better,主要包括[HDU - 1856]More is better使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
并查集求最大集合中元素数量
#include <cstdio> #include <cstring> #define maxn 10000000 + 5 using namespace std; struct friends { int root; int num; }p[maxn]; void init() { for (int i = 1; i <= maxn; i++) { p[i].root = i; p[i].num = 1; } } int Find(int x) { return p[x].root == x ? x : (p[x].root = Find(p[x].root)); } void Join(int x, int y) { int fx = Find(x), fy = Find(y); if (fx != fy) { p[fx].root = fy; p[fy].num += p[fx].num; //printf("%d %d %d %d\n", fx, fy, p[fy].num, p[fx].num); } } int main() { int n, m; while (~scanf("%d", &n)) { if(n == 0) { printf("1\n"); continue; } init(); for (int i = 0; i < n; i++) { int temp1, temp2; scanf("%d %d", &temp1, &temp2); Join(temp1, temp2); } int maxnum = 0; for (int i = 1; i <= maxn; i++) //printf("%d\n", p[i].num); if (Find(i) == i) { if (p[i].num > maxnum) maxnum = p[i].num; } printf("%d\n", maxnum); } return 0; }
原文地址:https://www.cnblogs.com/Vikyanite/p/11385556.html
- 利用sharding-jdbc分库分表
- 利用sharding-jdbc分库分表
- 协议森林17 我和你的悄悄话 (SSL/TLS协议)
- spring-boot 速成(1) helloworld
- spring-boot 速成(1) helloworld
- 协议森林16 小美的桌号(DHCP协议)
- struts2(一)之初识struts2
- AI聊天机器人备受青睐 专家呼吁少卖萌
- CQRS框架:AxonFramework 之 Hello World
- Kubernetes的服务网格(第4部分):通过流量切换持续部署
- TortoiseGit安装与配置
- mongodb 速成笔记
- oAuth 2.0 笔记
- JavaScript内置对象--Math对象
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python结巴分词,字符串余弦相似度算法实现关键词筛选及整理
- git的分支远程连接和远程分支的拉取推送及冲突处理
- requests session的应用,python金点设计奖数据爬虫
- 站长工具关键词挖掘采集,Python关键词批量挖掘采集工具
- python百度关键词相关搜索词采集,链轮查询采集exe工具
- Python最火爬虫框架Scrapy入门与实践,豆瓣电影 Top 250 数据采集
- Python爬虫三种解析方式,Pyhton360搜索排名查询
- Python关键词百度指数采集,抓包Cookie及json数据处理
- 常用的package.json,还有这么多你不知道的骚技巧
- 【词库】Python关键词筛选分类,Levenshtein编辑距离算法分词
- 爬取数据缺失的补坑,Python数据爬取的坑坑洼洼如何铲平
- 如何开发跨框架的组件
- SpringBoot系列之异步任务@Async使用教程
- 深入k8s:k8s部署&在k8s中运行第一个程序
- Java是如何实现Future模式的?万字详解!