摘要：
这是一道dfs搜索题。（noi的题库测试数据有些水） 已知每一层的步数，有两个方向（上下），求解到达终点的最少操作数。拿到这个题就发现是一个Dfs，于是便套了模板写代码。Wa了三次才AC。核心是：1.最早搜到结果的就是最少的操作数2每次有两个方向来搜索a[x]步，再判断新楼层是否存在即可。 1.注意 阅读全文
摘要：
并查集是一个树形的数据结构，每一个父节点的子节点都与它父亲具有关系属性（传递性），就相当于把一些具有相同属性的元素放进一个集合中。常常用于找祖宗（找共同）etc。 这个代码分为四部分：初始化，找父亲，合并， 查找。 1.初始化： 让他们自己是自己的父亲节点 2.找父亲节点 当自己是自己父亲时便ret 阅读全文