摘要: L2-002 链表去重 思路 为了将删除的和未删除的分开我们给他们赋权$node[i].key$,然后按权值排序后即为所求。 然后在存储链式结构的时候可以采取类似于链式前向星的方法, \[ next存储下一个节点位置的地址\\th意为this存储这个位置的地址\\val则为边权 \] 这里改了的是结 阅读全文
posted @ 2020-08-29 23:15 waryan 阅读(165) 评论(0) 推荐(1) 编辑
摘要: L2-002 链表去重 思路 利用第一次全部赋值$dis$为无穷大然后去更新路径,使得能求出完整的路径。 \(path[j]=i\),存的是$i->j$。 遍历路径的时候需要用从尾$->$头,从$path[d]->path[s]$ 然后在计算路径的多种可能时需要对如果到达某个为止是相同的距离时候相加 阅读全文
posted @ 2020-08-29 23:14 waryan 阅读(91) 评论(0) 推荐(0) 编辑