军训分批(codevs 2751)
某学校即将开展军训。共有N个班级。
前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。
问共有几批?
N,M
老师教的其他班级(M行)
批次数
4 2
1 1 1
2 3 1
2
对于50%数据,N,M<=1000.
对于100%数据,N,M<=30000,N<=M.
/*迷之题意先说下题目意思吧:给定n个班级,m个优秀班级,对于每个优秀班级,给出3名老师,数值代表每个老师还教着哪个班。教同一个班的三名老师必须同一批次,问需要多少批次。因为教同一个班的三名老师必须同一批次,所以对于每一个优秀班级,都最多有可能有另外3个班和它同一批次,我们就用并查集将它们合并,以求出答案。 */ #include<cstdio> #include<iostream> #define M 30010 using namespace std; int fa[M]; int find(int x) {if(fa[x]==x)return x;return fa[x]=find(fa[x]); } int main() {int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)fa[i]=i;for(int i=1;i<=m;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);int r=find(i),a=find(x),b=find(y),c=find(z);if(r!=a)fa[a]=r;if(r!=b)fa[b]=r;if(r!=c)fa[c]=r;}int ans=0;for(int i=1;i<=n;i++)if(fa[i]==i)ans++;printf("%d",ans);return 0; }
View Code
转载于:https://www.cnblogs.com/harden/p/5707755.html
军训分批(codevs 2751)相关推荐
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
- [codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题 题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
- 【贪心】【P5078】Tweetuzki 爱军训
Description Tweetuzki 所在的班级有 \(n\) 名学生,座号从 \(1\) 到 \(n\).有一次,教官命令班上的 \(n\) 名学生按照座号顺序从左到右排成一排站好军姿,其中 ...
- [JSOI2018]军训列队
[JSOI2018]军训列队 题目大意: \(n(n\le5\times10^5)\)个学生排成一排,第\(i\)个学生的位置为\(a_i\).\(m(m\le5\times10^5)\)次命令,每次 ...
- codevs 1002 搭桥
codevs 第一道题 先贴描述 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有一矩 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- codevs 1531 山峰
codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
- 习题:codevs 2822 爱在心中 解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
最新文章
- jenkins不能启用端口_基于K8s的Jenkins持续集成实战(上)
- Lazada专业代运营服务商,手把手教你从0到1做好跨境电商
- 大剑无锋之Hive调优【面试推荐】
- WPF/WPFE笔记(一):准备工作
- ibm服务器芯片架构,IBM x366 服务器技术详解
- java常用简略语含义
- 企业级自动化运维神器Ansible
- 在ubuntu里烧win10安装盘
- php mysql delete_php教程之PHP MySQL Delete
- 面对SDN,我们该怎么办?
- 计算机专业的八字,生辰八字自动计算器软件 生辰八字在线计算器
- BPM那些事儿——BPM与SOA的演进与展望
- VScode下载安装及使用教程
- k8s-v1.2.3部署mysql-8服务
- 如何将MBR分区转换成GPT分区
- 利用“串口调试助手”等软件调试 PROTEUS 环境中 51单片机 的串行通信
- Oracle——获取当前系统时间以及插入日期型数据(to_date的用法)
- 滴滴抢单功能实现_滴滴如何快速抢单,快速抢单解密
- Codeforces Round #405 B. Bear and Friendship Condition a-b,b-c a-c??
- JavaWeb-旅游网-注册和登录
热门文章
- Fedora 15 快捷操作之新体验
- VC设置CEdit控件背景透明、文字背景也透明
- VC编辑框(EDIT)的自动换行、自动滚屏 、到指定行数自动清空
- React开发(274):ant design table额外展开行
- React(74)--onRef在react中的使用
- 前端学习(3202):函数式组件
- [html] 写一个搜索框,聚焦时搜索框向左拉长并有动画效果
- [css] 你有使用过css的writing-mode属性吗?说说它有哪些应用场景?
- 工作323:uni-获取时间参数
- [vue] 你知道vue中key的原理吗?说说你对它的理解