zoukankan
html css js c++ java
HDU2818 Building Block 并查集
//很祼的并查集 #include "UnionFindSet.h" #include <iostream> using namespace std; int main() { UFS ufs; int P, X, Y; char ch; cin>>P; while(P--) { cin>>ch; if(ch == 'M') { cin>>X>>Y; ufs.Union(X,Y,-1); } else { cin>>X; ufs.Find(X); cout<<ufs.depth[X]<<endl; } } return 0; }
查看全文
相关阅读:
AGC041
二分图 学习笔记
区间DP 学习笔记
3月21日考试 题解(数据结构+区间DP+贪心)
Tarjan 做题总结
3月15日考试 题解(数学+背包+线段树)
差分约束 学习笔记
Tarjan算法 学习笔记
拓扑排序 学习笔记
并查集 学习笔记
原文地址:https://www.cnblogs.com/windmissing/p/2559887.html
最新文章
HDU
【nc,nmap学习】瑞士军刀
【Python学习】详细异常信息
【python学习】使用PDB调试Python代码
【Django总结】Django基础知识
【Django总结】Django setting.py学习
【工具学习】RDO远程工具
【HTTP学习】HTTP和HTTPS协议,看一篇就够了
【加密算法学习】python各种加密加密学习
【面试题学习】Http协议面试题
热门文章
【网络学习】A-B主机在同一子网和不同子网中的通信过程
AGC039(D未做)
Codeforces Round #658(E未做)
杂题
FJWC2020
FJWC min
AGC040
NIKKEI Programming Contest 2019-2 English
DPC6th
DISCO Presents Discovery Channel Code Contest 2020 Qual English
Copyright © 2011-2022 走看看