xc01

分类

题解(48)

/ 注册

全部文章（共2篇）

题解60 POJ1988 Cube Stacking

题目翻译:有n个箱子，初始时每个箱子单独为一堆；接下来有p行输入，M x y 或者 C x y 对于M x y：表示将x箱子所在的一堆箱子搬到y所在的那一堆箱子上；对于C x y表示求箱子x下面有多少个箱子；输出：在箱子x所在的那堆中，求出在x之下的cube的个数。大致思路:与题解59一样,又...

C++ 并查集

2025-09-05

0 10

题解59 DongDong认亲戚

思路:并查集模版题不妨把每个亲友团认为是一个集合,那么并查集中的并即合并两个集合(有共同亲戚的要在同一个亲友团),查即找两个人有没有在一个集合(亲友团) AC代码: #include<iostream> #include<unordered_map>//也可以将所有的uno...

C++ 并查集

2025-09-03

0 9