摘要：
最小生成树 [生成树] 从一个无向连通图中选取一些边使这张图是一颗树。 [最小生成树] 在生成树的基础上使边权和最小。 [Kruskal] 寻找满足条件的边 贪心，从未选取的边中选一条边权最小的边， 选完后不出环即可。 我们需要判断: 1.当前最小边权的边。 2.这条边所连接的两个点的连通性。 用并 阅读全文
摘要：
二分与三分（分治） [整数二分] 写法1(求最小值最大): int l=1,r=n; while(l<r){ // 答案可行区间 int mid=(l+r+1)/2;//加1修正 | | if(check(mid)){//mid成立,舍去左边。 L|______________m__________ 阅读全文
摘要：
DFS及其优化 [优化剪枝] 1.优化搜索顺序 先搜索节点少的分支，如果搜进来一个大分支而答案不在此分支就会浪费大量时间。 2.可行性剪枝 如果当前分支不可行就退出剪枝。 3.最优性剪枝 如果当前搜索到的答案已经比搜过的答案差了，就退出当前剪枝。 即如果此分支确定不是最优解(差于已有解)就 retu 阅读全文
