fywyf

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #新春游戏之数学系列#

G 题目要求从任意点出发能走的最远距离，观察到一段路程内所有点一定都以唯一一点为终点如: 障碍数组n1 n2 n3 n4 n5为5 0 0 2 0 则n2,n3,n4都会以n4为终点因此参考并查集递归实现路径压缩编写代码对于本题来说，相较于用map/set实现的代码，本方法在内存占用上有显著优...

C++ 并查集递归

2024-02-10

1 303