2022年8月6日
[AcWing 178] 第K短路
摘要： A* 算法 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; typedef pair<int,PII> PIPII; const int N = 阅读全文
posted @ 2022-08-06 18:24 wKingYu 阅读(6) 评论(0) 推荐(0) 编辑
[AcWing 190] 字串变换
摘要： 双向广搜 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10 + 10; int n; string A, B; string a[N], b[N]; queue<str 阅读全文
posted @ 2022-08-06 12:38 wKingYu 阅读(22) 评论(0) 推荐(0) 编辑
[AcWing 3555] 二叉树
摘要： DFS + LCA 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; int n, m; int l[N], r[N], p[N]; int d[N]; 阅读全文
posted @ 2022-08-06 10:38 wKingYu 阅读(13) 评论(0) 推荐(0) 编辑