m0_51305283的博客

思路 首先将图中所有的点，都声明为题目的“不可到底”的点，这样在bfs或者dfs判断条件时候，判断走过的点，越界和不可走的点三者就可以合为一个条件，极大了减少了判断的复杂性 Acwing 1113.红与黑 //bfs #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> using namespace std; typ

题目 思路分析 n和m数量级相差不多，属于稀疏图，建立一个邻接表储存边和点。邻接表原理推荐看：图的存储结构之邻接表(详解) 建立一个数组d[n]，存储每个点的入度。 用数组模拟链表（add操作），极大提升效率。操作原理具体可看acwing的分享静态链表与动态链表 作者：Raptazure , 数组模拟队列 topsort（）函数模板 AC代码 #include<iostream> #include<algorithm> #include<cstring> using

分析 本题是典型的Dijkstra算法，唯一需要注意的是这是一个双向的图，两点之间双向都要赋值，当然在案例中也给出了。 Dijkstra算法的详细分析以及推理可以看 Dijkstra求最短路 I 来自AcWing的849. Dijkstra求最短路 I的一篇题解， 其中唯一需要解释的点 for(int i=0;i<n;i++) //有n个点所以要进行n次 迭代 { int t=-1; //t存储当前访问的点 for(int j=1;j&lt..