摘要:
边权 比如有两个点计为u,v,那么\(u \to v\)或者是\(v \to u\)所花费的代价(或者也可以叫做距离)计为w,那么w就是我们所说的边权 入度 和 出度 `` :他们是有向图的概念,用来描述一个顶点与其它顶点之间边的方向关系。 入度: 是指指向某点的边的数量,假设有三点$$A,B,C$ 阅读全文
posted @ 2026-04-29 21:31
hermanO
阅读(17)
评论(0)
推荐(0)
摘要:
链接$ \to $P1141 01迷宫 吐槽 其实这题就是一道比较模板的BFS,只不过多了一个计数数组,一个记忆化,还有就是加了个状态~也不算难其实if里面多写点东西就是了~ `` 核心逻辑解释 在这道题中,移动规则是:\(0 \to 1\) 或 \(1 \to 0\)。如果你从点 \(A\) 出发 阅读全文
posted @ 2026-04-29 20:12
hermanO
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号