2026年1月21日
056.最短路算法
摘要： 056.最短路算法 链式前向星 空间复杂度 O(N + M) const int N=1e5+5; const int M=1e5+5;//无向图要用2倍的M int tot; int head[N]; int nex[M]; int to[M]; int weight[M]; void built(int n){ t 阅读全文
posted @ 2026-01-21 16:38 射杀百头 阅读(1) 评论(0) 推荐(0)
055.多层图最短路（扩点）
摘要： 055.多层图最短路（扩点） 扩点最短路，也叫分层图最短路 建图的节点不是真实的位置，而是真实位置+在此处的状态 一般还要用到状态压缩技巧 核心在于如何扩点，如何到达，如何算距离 习题 01 获取所有钥匙的最短路 leetcode 864 节点表示状态 ： 真实位置 + 已获取的钥匙 钥匙状态压缩，二进制下对应位的1，0表示该钥 阅读全文
posted @ 2026-01-21 00:25 射杀百头 阅读(2) 评论(0) 推荐(0)