随笔分类 - kuangbin
摘要:【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include <
阅读全文
摘要:【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/ (没做的那道是网络流) 1. 青蛙 1-2最长边最短 每两点的距离都更新一下,存一个最小值连到2 #include <bits/stdc++.h> using namespac
阅读全文
摘要:【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h>
阅读全文