DATA STRUCTURE September 10, 2019

并查集详解

Words count 1.7k Reading time 2 mins.

并查集这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大.

并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每...

Read article
0%