摘要：
图的最短路： 最短路问题分类： 1.单源最短路，也就是只有一个起点终点 单源最短路又可以分成边权为正与边权为负两类 2.多源最短路，其中有多个起点与终点。 存图方式: 1.以邻接矩阵存储（也就是二维数组：g[i] [j] = k表示i到j有一条长度为k的边），这种方式主要适用于稠密图（边数接近点数的 阅读全文
摘要：
咕咕咕 二分 一.二分查找 记住这两个模板 芝士向左找，也就是lower_bound while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (a[mid] >= x) r = mid; else l = mid + 1; } 芝士向右找，也就是up 阅读全文
