luogu 3367
并查集模板,习惯并查集都加路径压缩优化。
#include"cstdio" #include"cctype" int read() {int c,x=0; while(!isdigit(c=getchar()));while(x=x*10+c-'0',isdigit(c=getchar()));return x; } int fa[10001]; int find(int x) {return x==fa[x]? x:fa[x]=find(fa[x]); } int main() {int n=read(),m=read();for(int i=1; i<=n; i++) fa[i]=i;while(m--){int t=read();if(t==1) fa[find(read())]=find(read());else puts(find(read())==find(read())? "Y":"N");}return 0; }
转载于:https://www.cnblogs.com/TrassBlose/p/8330524.html
luogu 3367相关推荐
- luogu P1549 棋盘问题(2) 题解
luogu P1549 棋盘问题(2) 题解 题目描述 在\(N * N\)的棋盘上\((1≤N≤10)\),填入\(1,2,-,N^2\)共\(N^2\)个数,使得任意两个相邻的数之和为素数. 例如 ...
- [Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
- Luogu 2470 [SCOI2007]压缩
和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法,区间dp 为了计算方便,我们可以假设区间[l, r]的前面放了一个M,设$f_{i, j, 0/1}$表示区间$[i, j]$中是 ...
- 【Luogu】P1613 跑路
[Luogu]P1613 跑路 一.题目 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资 ...
- Luogu P6055 [RC-02] GCD(莫比乌斯反演,杜教筛)(这题乐死我了,真就图一乐呗)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P6055 Prob ...
- Luogu P3177 [HAOI2015] 树上染色(树上背包)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P3177 [HAOI2015] 树上染色 有一棵点数为 NNN 的树,树边有边权.给你一 ...
- Luogu P4178 Tree (点分治 + 树状数组)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P4178 Prob ...
- Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理,子集反演)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理) Problem n≤1 ...
- BZOJ 2154 [国家集训队]Crash的数字表格 / JZPTAB(莫比乌斯反演,经典好题)(Luogu P1829)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P1829 [国家集训队]Crash的数字表格 / JZPTAB(反演,经典好题) Problem S ...
最新文章
- Tomcat 原理篇
- php recursion,PHP与Recursion 学习笔记
- USACO2.1【bfs,排序,贪心,dfs,位运算】
- mysql 触发器 所有表_MySQL触发器可以与多个表或所有表相关联吗?
- php 同步退出,Ucenter 的同步登录与同步退出
- java default value_java-如何为@RequestParam的defaultValue提供表达式
- Guava学习笔记:简化异常处理的Throwables类
- php 每日一句名人名言,每日一句人生格言
- 23种设计模式(十二)对象性能之享元模式
- XMPP即时通讯机制
- 如何使用Github实现协同工作(例子:两人合作写代码)
- Hbase------regionServer
- SpringBoot_01_初窥门径
- kubernetes 核心组件之 Controller Manager
- 前端静态资源缓存最优解以及max-age的陷阱
- 【问题】loadrunner运行场景时,用户卡在run状态,且退出时卡在gradual exiting状态
- Java通过webcam-capture调用摄像头并截图
- 网络安全是什么意思?网络安全产品又包含哪些?
- 十七.C++网络安全学院之CE扫描和基础
- 下载和安装配置 MinGW-w64(免安装版)
热门文章
- 春节期间共同饮酒,导致死亡的注意事项
- 一个超详细的 Python 入门爬虫实战案例
- 阿里百川V6安全图,uniapp使用阿里百川SDK V6安全图唤醒淘宝APP 阿里百川新版本打开淘宝领券页面/渠道备案,uniapp对接淘宝联盟等等超级详细
- 『写给自己,未来十年的一封信』
- 你怎么过一天,就是怎么过一辈子
- 【淘宝SEO】官方淘宝搜索排序算法浅析(鬼脚七)
- LLMs:MMLU基准(大规模多任务语言理解)的简介(MMLU-ZS/MMLU-FS)、安装、使用方法之详细攻略
- 半路出家自学当程序员这一年的经历,大家一起共勉
- 「LibreOJ Round #11」Misaka Network 与任务
- php 教程 phpstorm