大一还是大二学线性代数的时候，感觉这玩意怎么这么无聊，这破矩阵能干啥？老师讲课跟催眠一样。后来学习OpenGL的时候才感受到矩阵的魅力，原来

最大流EdmondsKarpbfs找路，途中记录前驱节点 让后从汇点遍历到起点，找到最小flow 再次遍历，更新沿途边 累加答案，继续bfs 1 2 3

链式前向星，存图方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include <string.h> /*for memset*/ //最大顶点数与最大边数 const int V=100; const int E=100; /

此文为个人笔记，大学时候的总结难免有错，不代表本人目前水平[手动doge] (by 2021) 本来这总结已经被我从网络上删除了，看在可能是本文迄今为止唯一读

01背包有n种物品，一个承重量为m的背包，每种物品最多只能拿一个或者不拿，且每个物品都有价值v[i]和重量w[i]，问怎么拿使背包内物品价值

RMQ区间最值查询，对于长度为n的数组A[]。 RMQ(i,j)，返回数组A区间[i , j]内的最大值或最小值。 思路：(线段树也是可以的 ST算法