电影节 SDUT 2797
电影节
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入
输出
示例输入
5 2 1 2 2 3 1 3 5 2 1 2 3 4 1 4 5 2 1 2 3 4 2 5
示例输出
same not sure not sure
运用并查集思想。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>using namespace std;int pre[100100];int find(int x)
{int r=x;while(pre[r]!=r)//<span style="font-size:12px;"><strong>注意</strong></span><strong>:</strong>这是个循环,并且很多pre[r]不再等于r了,所以可能会循环很多次,所以返回值r也会变很多次。{r=pre[r];}return r;
}void join(int x,int y)
{int fx=find(x),fy=find(y);if(fx!=fy){pre[fx]=fy;}
}void join2(int x,int y)
{int fx=find(x),fy=find(y);if(fx==fy){cout<<"same"<<endl;}else{cout<<"not sure"<<endl;}
}
int main()
{int n,m,a,b,c,d;while(scanf("%d%d",&n,&m)!=EOF){for(int i=1; i<=n; i++){pre[i]=i;}for(int i=0; i<m; i++){cin>>a>>b;join(a,b);}cin>>c>>d;join2(c,d);}return 0;
}
电影节 SDUT 2797相关推荐
- sdut 2401 最大矩形面积
1http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 /* 2 最大矩形面积,把边界点加上 ...
- sdut AOE网上的关键路径(spfa+前向星)
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304 题目描述 一个无环的有向图称为无环图(Directed Acyc ...
- SDUT 2401 最大矩形面积
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 话说GSB 出的这个题确实不大好想,给定 ...
- 百练OJ:4151:电影节
题目链接: 4151电影节 描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影. 输入 多 ...
- jsp里照片放在哪里_杭州这所新学校今天办了场热闹的“电影节”,校园里处处高科技,黑板一秒变电脑屏幕...
今天上午,安吉路教育集团新天地实验学校的校园里异常热闹,因为这里正在举办一场"电影节". 新一年级181名小朋友和父母一起走上红毯,拍照留念. "妈妈,我要变成哪吒!&q ...
- sdut 1730 数字三角形问题
题目 :http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730 代码: View Code #i ...
- 2797:最短前缀 Trie
利用字典树实现,当节点的num为1时,说明为唯一的前缀 //[openjudge] 2797最短前缀 Trie struct Trie {Trie *next[26];int num;Trie(){f ...
- sdut 2074 区间覆盖问题(贪心)
区间覆盖问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数 ...
- sdut 活动选择问题
活动选择问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description sdut 大学 ...
最新文章
- 重磅!2020中国高校毕业生月薪排名:清华第1,共计24高校月薪过万
- Dockerfile 构建镜像 - 每天5分钟玩转容器技术(13)
- 订单×××的算法研究与实现
- 广东汕尾2021年高考成绩查询,广东汕尾2021年高考英语听说考试成绩查询入口
- 用Socket编写TCP程序(C/C++)(转)
- 原生JS实现点击导航栏鼠标左右滑动(适用于PC端和移动端)
- 安卓中的对话框通知---简单的对话框入门
- VSCode摸鱼插件 — FreeWindow
- python 上传excel_简历批量合并Python+VBA小工具
- 4月1号鸿蒙系统上线,4月1日太关键,鸿蒙迎来正式发布前的最后大考,华为将从此起飞...
- I/O重定向的原理和实现
- 快速利用第三方平台SDK,实现点对点语音通话
- 怎么查看笔记本内存条型号_查看笔记本内存条型号
- Unity与操纵杆硬件设备通信(读取硬件数据)
- 计算机网络感知层,物联网感知层与感知节点
- python把英语句子成分字母_如何标注英语句子成分?
- codewars练习记录15 js
- 中国朝代顺序表 - 中国朝代更替表,中国历史朝代公元对照简表
- 多邻国学英语 tips
- 《算法与数据结构》实验指导书