博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【洛谷】P3367 【模板】并查集
阅读量:6984 次
发布时间:2019-06-27

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

#include
using namespace std;int fa[10005],n,m,type,a,b;int father(int x){ if (fa[x] == x) return x; fa[x] = father(fa[x]); return fa[x];}int main(){ scanf("%d %d",&n,&m); for (int i = 1 ; i <= n ; i ++) fa[i] = i; for (int i = 1 ; i <= m ; i ++) { scanf("%d %d %d",&type,&a,&b); if (type == 1) { int u = father(a) , v = father(b); fa[u] = v; } else if (father(a) == father(b)) cout<<"Y"<

  

转载于:https://www.cnblogs.com/YMY666/p/7932075.html

你可能感兴趣的文章
SpringCloud核心教程 | 第二篇: 使用Intellij中的maven来快速构建Spring Cloud工程
查看>>
node中 模块导入和导出的探究
查看>>
SAN存储方式之falconstor实施方案(2)
查看>>
Bokeh快速入门(1)
查看>>
第5章选择结构程序设计
查看>>
linux 下网络流量监控
查看>>
MagicLinux+MySQL5+PHP5+Apache2+phpMyAdmin
查看>>
服务器RAID磁盘坏道修复实战
查看>>
SOAP
查看>>
MalformedInputException处理
查看>>
OPENAPI的测试用例编写方法
查看>>
java json和object互换
查看>>
脚本语言程序员怎么学习程序设计?
查看>>
网络嗅探软件全接触(2)
查看>>
Redis中的关系查询(范围查询,模糊查询等...)
查看>>
Phalcon入门教程之模型CURD(2)
查看>>
四川成立大数据发展研究会 拟建公共云暨数据交易中心
查看>>
安全公司发现针对印度外交部与军事机构的间谍活动
查看>>
无接口.NET代码的单元测试
查看>>
数据库产品如何选型
查看>>