搜索
您的当前位置:首页正文

Luogu P2069 松鼠吃果子

来源:步旅网

一道不错的链表题,看到题解里没有数组模拟链表写法,特意补充一发

这道题呢,数组写的话不好删除(因为后面要接过来),自然想到链表

对于一个果子,我们可以维护其前驱和后继,我们不妨记与一个点相邻的上面的点为其前驱,下面的点为其后继

观察到题目要求我们完成两种操作
1,跳,即遍历链表
2,吃,即删除链表中元素
具体来讲

删除就是普通的删除,不再赘述

for(;s&&pos;s--,pos=fa[pos]);   //s为步数

把最上面果子的前驱设为0

跳过了,就把松鼠的

因篇幅问题不能全部显示,请点此查看更多更全内容

Top