2023年3月16日
图中点的层次
摘要： #include<iostream> #include<cstring> #include<queue> using namespace std; int n,m; int e[N],ne[N],idx,h[N]; int q[N];//队列 void add(int a,int b){ e[idx 阅读全文
posted @ 2023-03-16 22:51 chenxinyue 阅读(81) 评论(0) 推荐(0)
dfs树的重心
摘要： #include<iostream> using namespace std; int n; const int N=1e5+10; int e[N*N],ne[N*N],idx,h[N];//注意要开N*N的大小 bool st[N];//标记数组 标记一下这个节点是否被走过 true即为被走过 阅读全文
posted @ 2023-03-16 22:16 chenxinyue 阅读(34) 评论(0) 推荐(0)
八数码
摘要： #include<iostream> #include<cstring> #include<unorderd_map> const int N=10; int d[N]; using namespace std; int dfs(string start){ string end="12345678 阅读全文
posted @ 2023-03-16 21:58 chenxinyue 阅读(29) 评论(0) 推荐(0)
bfs走迷宫
摘要： #include<iostream> #include<cstring> #include<queue> const int N=110; int n,m; typedef pair<int,int> PII; int g[N][N];//存图 int d[N][N];//记录距离 PII q[N* 阅读全文
posted @ 2023-03-16 21:24 chenxinyue 阅读(30) 评论(0) 推荐(0)