计蒜客第二章:朋友
发布日期:2022-02-01 13:46:30
浏览次数:22
分类:技术文章
本文共 503 字,大约阅读时间需要 1 分钟。
计蒜客练习题:朋友
题目
样例
代码
#includeusing namespace std;int father[5005],n,m,p,a,b;void init(){ for(int i=1;i<=n;++i) father[i]=i;}int get(int x){ if(father[x] == x) return x; return father[x]=get(father[x]);}void merge(int x,int y){ x=get(x); y=get(y); if(x!=y) father[y] = x;}int main(){ cin>>n>>m>>p; init(); while(m--) { cin>>a>>b; merge(a,b); } while(p--) { cin>>a>>b; if(get(a)==get(b)) cout<<"Yes"<
转载地址:https://blog.csdn.net/shidonghang/article/details/102461558 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月15日 04时02分54秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
python 动态tabel的数据爬取_使用requests爬取python岗位招聘数据
2019-04-21
input js number 整数_JS基础简单小结(1)
2019-04-21
二阶差分预测后数据还原公式_xgboost系列丨xgboost原理及公式推导
2019-04-21
mysql 阿里云 添加磁盘空间_rds mysql磁盘空间包含
2019-04-21
java中gui_java中GUI是什么意思?详细图解
2019-04-21
java iso 8601_如何在iOS上获得ISO 8601日期?
2019-04-21
windows8怎么下载python_win8怎么安装python
2019-04-21
linux猜数字程序,用linux实现猜数字小游戏源码
2019-04-21
linux下堆栈溢出实例,堆栈溢出在Linux上沉默?
2019-04-21
python创建nc文件_工具箱第2期 用python玩转NC
2019-04-21
拆分文件_文件拆分与合并
2019-04-21
开发优势_小程序开发优势好处有哪些
2019-04-21
4光影补丁_我的世界seus光影包
2019-04-21
aria手机下载_Aria2App
2019-04-21
汇编指令msr_ARM汇编:MRS和MSR指令
2019-04-21
lsof查看占用高_lsof解决磁盘占用过高,查询却无大文件处理一例!
2019-04-21