技术栈
提高组
王老师青少年编程
2 天前
数据结构
·
c++
·
并查集
·
csp
·
信奥赛
·
csp-s
·
提高组
信奥赛C++提高组csp-s之并查集（案例实践）2
妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 t t t 区，而自己在 s s s 区。
王老师青少年编程
2 天前
数据结构
·
c++
·
并查集
·
csp
·
信奥赛
·
csp-s
·
提高组
信奥赛C++提高组csp-s之并查集（案例实践）1
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
王老师青少年编程
3 天前
数据结构
·
c++
·
并查集
·
csp
·
信奥赛
·
csp-s
·
提高组
信奥赛C++提高组csp-s之并查集
并查集（Disjoint Set Union）是一种树型数据结构，用于处理不相交集合的合并与查询问题，主要支持两种操作：
我是有底线的