sourcry

摘要： 前缀和 阅读全文

摘要： BFS 阅读全文

摘要： ```c++ //BFS划分树的层 vector tree[maxn]; queue q; q.clear(); q.push(root); int cnt = 1; //统计如果队列的点的总数 int cmp = 0; //第cmp个访问的节点 int last = 1; //当前层数的最后一个节 阅读全文

摘要： 适用范围： 不含负权值边的图 基本代码 思路：从点出发，循环至多N次。每一次在当前已知可达路径中选 到达取路径长度 最小且未被访问过得点作为这一次的起点，再遍历该点的邻接点，更新到达路径长度。 拓展1：边上增加花费属性，求最小花费最短路（路径记录则同上） 拓展2：顶点上增加花费属性，求最小花费最短路 阅读全文

摘要： ```c++ /* edge[边号].to = 当前边顶点的位置 edge[边号].next = 上一个以u为起点的边的编号 head[起点] = 当前编号/边号 (最后保存的是以i为起点的边中编号最大的那条边) */ #include using namespace std; const int maxn = 110; //最大顶点数 //构建边结构体... 阅读全文