题解列表

筛选

左移右移 双向链表 c++

#####解题思路使用双向链表维护整个数组即可,每次操作就是处理节点边与边之间的关系左移x:1.删除节点x2.将x插入到r[0]节点的左边右移x:1.删除节点x2.将x插入到n+1节点的左边#####时间复杂度O(m+n)#####注意事项记得数组开大一点,

蓝桥杯2018年第九届真题-调手表 最短路

摘要:解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……