算法笔记
文章平均质量分 61
ζั͡ޓއއއ坏尐絯
备战CCIEing
展开
-
“删边“的并查集------反向并查集
第一行输入三个正整数n,m,q,代表总人数,初始的朋友关系数量,发生的事件数量。接下来的m行,每行输入两个正整数u,v,代表初始编号u的人和编号v的人是朋友关系。注:介绍可以有多层,比如 2 号把 1 号介绍给 3 号,然后 3 号再把 1 号介绍给 4 号,这样 1 号和 4 号就认识了。小美认为,在人际交往中,但是随着时间的流逝,朋友的关系也是会慢慢变淡的,最终朋友关系就淡忘了。1 u v:代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。显然,查找公共祖先的很容易就能想到并查集的数据结构。原创 2024-03-09 18:05:40 · 1010 阅读 · 9 评论 -
AcWing 4604. 集合询问
acwing周赛原创 2022-08-21 13:44:54 · 102 阅读 · 0 评论 -
C++算法常用类与函数总结
提示:文章为自用,可能有错误文章目录前言一、字符串相关函数1.stringstream2.字符串比较3.substr(pos,len)4.find()相关函数二、vector1.初始化方法2.常用函数三 map总结前言因为自己在写题的时候有时候java和c++换着写,就把一些函数记混了,所以这里总结一下自己使用一、字符串相关函数1.stringstream这个类是在<sstream> 里的,通常用来类型转换和字符串拼接用法一:类型转换stringstream .原创 2022-04-24 13:18:01 · 185 阅读 · 1 评论