- 博客(3)
- 收藏
- 关注
RSS订阅原创 最小生成树-Kruskal
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。主要思路是用一个数组记录其根节点，通过此根节点确定某数所在的集合。
2025-06-11 18:22:09
1846
原创 【数据结构】基础并查集
并查集是一种用于处理不相交集合合并与查询的树型数据结构。其核心操作包括查找(find)和合并(join)。初始时每个节点自成一集合。查找操作递归寻找根节点，合并操作将两集合根节点相连。路径压缩优化在查找时使节点直接指向根，提升效率。典型应用如判断元素是否同属一集合，时间复杂度接近常数级。例题P3367展示了并查集的基本用法，通过路径压缩处理大规模数据的合并查询。
2025-06-05 21:10:12
1514
原创 [蓝桥杯 2013 国 C] 危险系数
地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。此时，所有可能到达的路径及数量都被找出，最后判断有几个点与路径数相同。蓝桥杯 2013 年第四届国赛。本题的任务是：已知网络结构，求两站点之间的危险系数。抗日战争时期，冀中平原的地道战曾发挥重要作用。一个整数，如果询问的两点不连通则输出。如图，根据定义，AC两点间危险系数。，代表询问两点之间的危险系数。点的路径均经过所有关键点。，分别代表站点数，通道数。同时，对经过的点进行计数。
2025-05-24 08:46:18
1718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人