笔记
WlH__
这个作者很懒,什么都没留下…
展开
-
kuangbin专题-最短路练习
kuangbin专题题目一 本文是kuangbin专题的最短路练习题解,题解可能写的不是很清晰,不过不重要,代码还是很容易理解的。 做题顺序 Dijkstra 1 7 4 10 3 2 16 sofa 14 12 13 5 15 18 floyd 8 6 9 附上题目链接 kuangbin专题链接 1 Til the Cows Come Home #include<iostream> #include<map> #include<queue> #include<cs原创 2021-04-05 14:31:19 · 349 阅读 · 0 评论 -
kuangbin专题-简单搜索
kuangbin专题题目一 11 迷宫问题 #include<iostream> #define MAX 105 using 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() {原创 2021-04-03 14:59:36 · 1350 阅读 · 0 评论