摘要：【二分查找】 二分模版 如果二分出来有问题，一定不会是模版的问题！ /* 若R=mid L=mid+1->找满足条件更小的->(L+R)>>1 若L=mid R=mid-1->找满足条件更大的->(L+R+1)>>1 答案就是L/R */ int L=0,R=INF; while(L<R){ int 阅读全文

摘要：【Floyd】 ※用于处理多源汇最短路 时间复杂度：\(O(n^3)\) 思路 邻接矩阵存图/区间DP思想 d[i][j]表示从i到j的最短路 for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) d[i][j]=min(d[i][j],d[i] 阅读全文

摘要：【次短路/第k短路】 次短路 https://www.acwing.com/problem/content/description/1135/ /*【次短路】 【状态思想】（注意这几个状态是并行的 所以要if全部思考一遍 （1）该路径长度小于目前的1到 i的最短路->将目前的次短路用目前的最短路替换 阅读全文

摘要：【SPFA】 “关于spfa，它死了。” “卡spfa是作为一个合格的出题人的基本操作。” 模版题 https://www.acwing.com/file_system/file/content/whole/index/content/4379/ 思路 对Bellman-Ford的优化: Bellm 阅读全文

摘要：【图论三大集合】 不常见 https://www.cnblogs.com/Ash-ly/p/5775934.html 最小支配集 例题 定义 对于树V 从V中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连 贪心策略 （1）选择一点为树根 （2）深度优先遍历得到遍历序列 （3） 阅读全文