- 博客(3)
- 收藏
- 关注
原创 河南萌新联赛:河南大学(补题)
(2)若有重复元素,则用总方案数减去任选一个重复元素后再在除去两个重复元素之间选剩下的数。(1):若没有重复元素,则在n个元素中任选一个即可。
2023-08-03 12:35:08
67
原创 最小生成树(朴素prim算法+堆优化)
(2)堆优化版用小根堆+邻接表,适合稀疏图(复杂度:mlogm)(m为边数)(1)朴素prim算法适合稠密图(复杂度:n^2)
2023-08-01 14:21:21
807
1
原创 hduoj1271--小希的迷宫(并查集板子题)
(2)题目为“任意两个房间均有一条路联通”,因此必须判断是否只有一个集合,若有两个及以上的集合则不符合题意(如下图,虽然满足第一条,但1和4没有联通的路,所以不符合题意)注意两点:(1)用并查集将点与点连接,连接过程中判断要并起来的两个点的祖宗结点是否相同,若相同说明这两点有两条不同的路联通,则不符合题意。
2023-08-01 10:38:43
48
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人