计蒜客第二章:朋友
发布日期:2022-02-01 13:46:30 浏览次数:22 分类:技术文章

本文共 503 字,大约阅读时间需要 1 分钟。

计蒜客练习题:朋友

题目

在这里插入图片描述

在这里插入图片描述

样例

在这里插入图片描述

代码

#include
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:计蒜客第三章:走迷宫2
下一篇:计蒜客第二章:网络交友

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.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
docker mysql服务启动失败_docker中mysql初始化及启动失败问题解决方案 2019-04-21
mysql 阿里云 添加磁盘空间_rds mysql磁盘空间包含 2019-04-21
mysql 1364 hy000_mysql SQL Error: 1364, SQLState: HY000 保存错误 2019-04-21
mysqli拓展还能用mysql_最近在学习php,其中使用了MYSQLi扩展,注意是MYSQLi不是MYSQL(因PHP7已经不支持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
慕课python第五周测试答案_中国大学MOOC(慕课)_python+_满分章节测试答案 2019-04-21
lsof查看占用高_lsof解决磁盘占用过高,查询却无大文件处理一例! 2019-04-21