摘要:
优先队列bfs 阅读全文
摘要:
层次单调性 走地图 双重bfs 1.模块性 2.方案:外层bfs逆推,内层bfs重新跑 A.每次代价0/1:双端队列bfs B.每次代价任意数值:优先队列bfs(dijikstra)、迭代(SPFA) UVA11367 Full Tank? https://www.luogu.org/problem 阅读全文
摘要:
搜索树 剪枝方法 1.优化搜索顺序 2.排除等效冗余 3.可行性 4.最优性(估价) 5.记忆化(树形不会重复计算时不需要) A.针对每个维度边界信息缩放、推倒 B.计算未来最少花费 C.结合各维度的联系 P1120 小木棍 https://www.luogu.org/problemnew/show 阅读全文
摘要:
时间戳 数的深度 dfs序:[l[i],r[i]]是子树的dfs序 树的重心 1 void dfs(int x) 2 { 3 vis[x]=1;size[x]=1; 4 int mx=0; 5 qxx(i,x) 6 { 7 if(vis[v[i]]) continue; 8 dfs(v[i]); 9 阅读全文