2021年3月7日
leetcode 5699（dijkstra）
摘要： leetcode 5699 从第一个节点出发到最后一个节点的受限路径数 所谓从节点 \(1\) 到节点 \(n\) 的受限路径，就是从 \(1\) 号节点出发，每一步必须到达离 \(n\) 号节点更近的节点。 令 \(dp_i\) 为从节点 \(i\) 到节点 \(n\) 的受限路径数，显然 \(d 阅读全文
posted @ 2021-03-07 13:15 Zewbie 阅读(90) 评论(0) 推荐(0)