bobodeblog

摘要： 知识点 dijkstra算法 介绍 :dijkstra算法用于求解有权图求最短路的问题 具体过程 1.将起始点的dis置为0. 2.选择当前未标记的顶点中dis值最小的一个。 3.对该顶点的所有连边依次进行松弛操作。 4.对该点进行标记。 5.重复第（2）步至第（4）步，直到不存在一条边从已标记顶点 阅读全文

摘要： 边权 比如有两个点计为u,v,那么\(u \to v\)或者是\(v \to u\)所花费的代价(或者也可以叫做距离)计为w，那么w就是我们所说的边权 入度 和 出度 `` :他们是有向图的概念，用来描述一个顶点与其它顶点之间边的方向关系。 入度: 是指指向某点的边的数量,假设有三点$$A,B,C$ 阅读全文

摘要： 链接$ \to $P1141 01迷宫 吐槽 其实这题就是一道比较模板的BFS，只不过多了一个计数数组，一个记忆化，还有就是加了个状态~也不算难其实if里面多写点东西就是了~ `` 核心逻辑解释 在这道题中，移动规则是：\(0 \to 1\) 或 \(1 \to 0\)。如果你从点 \(A\) 出发 阅读全文

摘要： 1 阅读全文

摘要： 传送门 `` WACODE ` include <bits/stdc++.h> using namespace std; using ll = long long; int d,f; void solve() { cin>>d>>f;//一开始是我自己跟那个样例写出来的发现WA了一半，然后跑去请教A 阅读全文