small_whl的博客

kuangbin专题题目一本文是kuangbin专题的最短路练习题解，题解可能写的不是很清晰，不过不重要，代码还是很容易理解的。做题顺序Dijkstra 1 7 4 10 3 2 16sofa 14 12 13 5 15 18floyd 8 6 9附上题目链接kuangbin专题链接1 Til the Cows Come Home#include<iostream>#include<map>#include<queue>#include<cs

kuangbin专题题目一11 迷宫问题#include<iostream>#define MAX 105using namespace std;struct node{ int x; int y; int pre;}fp[MAX];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int g[MAX][MAX];int a[MAX][MAX];int m=0;int pos=0;void bfs(){