当前位置: 首页 > news >正文

宗教信仰

描述

世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。
你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。


输入

输入包括多组数据。
每组数据的第一行包括n和m,0 <= m <= n(n-1)/2,其后m行每行包括两个数字i和j,表示学生i和学生j信仰同一宗教,学生被标号为1至n。输入以一行 n = m = 0 作为结束。


输出

对于每组数据,先输出它的编号(从1开始),接着输出学生信仰的不同宗教的数目上限。


题解

并查集裸题。(PE真是尴尬..少print了个空格)

#include<bits/stdc++.h>
using namespace std;
int n,m,casecnt,fa[50010];
int find(int u){
 

相关文章:

  • Gopher II
  • 关押罪犯 【并查集】
  • 食物链 【并查集】
  • 丛林中的路
  • ROADS
  • Heavy Transportation
  • 八进制小数
  • 矩形分割
  • 删除数组中的元素(链表)
  • 统计学生信息
  • 【BZOJ 1588】营业额统计 【HNOI2002】【平衡树】【双向链表】
  • [Latex学习笔记]数学公式基本命令
  • 一些思考
  • 【BZOJ 1192】[HNOI2006]鬼谷子的钱袋
  • 【BZOJ 1800】[Ahoi2009]fly 飞行棋
  • 2018一半小结一波
  • Electron入门介绍
  • golang中接口赋值与方法集
  • JavaScript的使用你知道几种?(上)
  • js数组之filter
  • linux安装openssl、swoole等扩展的具体步骤
  • Vue2.x学习三:事件处理生命周期钩子
  • 阿里中间件开源组件:Sentinel 0.2.0正式发布
  • -- 查询加强-- 使用如何where子句进行筛选,% _ like的使用
  • 关于List、List?、ListObject的区别
  • 聚簇索引和非聚簇索引
  • 前言-如何学习区块链
  • 吐槽Javascript系列二:数组中的splice和slice方法
  • 小程序 setData 学问多
  • - 语言经验 - 《c++的高性能内存管理库tcmalloc和jemalloc》
  • 智能合约开发环境搭建及Hello World合约
  • 基于django的视频点播网站开发-step3-注册登录功能 ...
  • ​LeetCode解法汇总1276. 不浪费原料的汉堡制作方案
  • #我与Java虚拟机的故事#连载15:完整阅读的第一本技术书籍
  • ( )的作用是将计算机中的信息传送给用户,计算机应用基础 吉大15春学期《计算机应用基础》在线作业二及答案...
  • (2/2) 为了理解 UWP 的启动流程,我从零开始创建了一个 UWP 程序
  • (2021|NIPS,扩散,无条件分数估计,条件分数估计)无分类器引导扩散
  • (html5)在移动端input输入搜索项后 输入法下面为什么不想百度那样出现前往? 而我的出现的是换行...
  • (笔试题)分解质因式
  • (附源码)springboot工单管理系统 毕业设计 964158
  • (转)JAVA中的堆栈
  • (转)关于多人操作数据的处理策略
  • (转)拼包函数及网络封包的异常处理(含代码)
  • (自用)learnOpenGL学习总结-高级OpenGL-抗锯齿
  • .NET 动态调用WebService + WSE + UsernameToken
  • .NET 设计模式—适配器模式(Adapter Pattern)
  • .NET高级面试指南专题十一【 设计模式介绍,为什么要用设计模式】
  • .NET中 MVC 工厂模式浅析
  • @cacheable 是否缓存成功_Spring Cache缓存注解
  • @SentinelResource详解
  • [ C++ ] STL_vector -- 迭代器失效问题
  • [20160902]rm -rf的惨案.txt
  • [CISCN2019 华东南赛区]Web11
  • [codeforces] 25E Test || hash
  • [element-ui] el-dialog 中的内容没有预先加载,因此无法获得内部元素的ref 的解决方案