_MZT_

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小苯的蓄水池（hard）#

本题数据量较大，用并查集把移走挡板后联通的几个池子合并成一个连通块，求某个池子的蓄水量，只需向上找其祖宗的值和池子总数即可。（每个连通块中，编号大的池子为编号小的节点的父亲） #include<bits/stdc++.h> using namespace std; #define int...

C++ 并查集

2024-11-06

5 100