SUMay_wlx

摘要： tips： 1.增光路 层叠相消 相当于改变 2.找到一条可行路，反向建边，改变原来的容量，形成残余网络 3.每条流的流量来源重新分配 也就是所说的可以反悔 4.三个性质证明反向边 中间结点流入==流出 5.G[u][v]=0 表示无边 4.ref：gw_netglow.pdf和紫书 //需要先补下 阅读全文

摘要： //并查集 路径压缩（非递归版）--ref算法笔记 //边贪心思想 //用树的性质V-1==E控制循环提前跳出break #include<bits/stdc++.h> using namespace std; const int N=100010; const int M=1000010; str 阅读全文

摘要： //与Dijsktra思想下相同，划分两个不同集合 //区别：d[]数组含义不同，此处是到集合的最短距离 //优化方式不同的，d[v]=G[u][v]; #include<bits/stdc++.h> using namespace std; const int M=1010; const int 阅读全文

摘要： tips： 1.判断是否有负权回路 2.Bellman-ford算法 3.对每条边进行n-1次松弛 4.啊哈算法上讲的比较好，但是稍微有点错误 5.c++里的构造函数 //一直wa的原因是......每次结束后vector没有清空 //刚开始还以为是inf定义的不够大 //spfa做法可参考http 阅读全文

摘要： tips： 1.用了Dijsktra算法，邻接表存图，单源最短路，无负权图 2.对n个顶点进行处理分成两个集合，松弛n次（也是循环次数） 3.学习优化后的Dijsktra...ヾ(◍°∇°◍)ﾉﾞ #include<cstdio> #include<vector> using namespace s 阅读全文

摘要： Script1.注解 %2.%% run section3.debug breakpoint command window：K>>4.smart index 快速改排版5.Flow Control if(Rational Operation) ~ 不等于6.loop末尾加end7.F5 执行，在co 阅读全文

摘要： 1. layout >command history2.who3.whos/点击变量名4.keywords: inf ：无穷大 i，j：复数 eps：很小的数 NaN：not a number pi：5.>>iskeyword6.优先级7.clear varible名8.format 显示格式 fo 阅读全文

摘要： 树的定义与性质一、树的概念 1.树是用来概括传递关系的一种结构 2.根（根节点）茎（边）叶（叶子结点） 3.由2知，树就被定义为由若干结点和边组成的数据结构。 4.树中结点不能被边连成环。二、树的性质 1. 三：二叉树的特点 1.每个结点最多有两棵子树 2.二叉树是有序的，其次序不能任意颠倒 3.二 阅读全文

摘要： 图的基本特性： 线性表：.............只有一个直接前驱和直接后继 树形结构：...........只有一个直接前驱，但可能有多个直接后继 图形结构：每个数据元素可能有多个直接前驱和多个直接后继图的定义： 图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为G=(V,E)ps：在线 阅读全文

摘要： 求证：任何一个大于3的质数加一或减一必然是6的倍数 每三个连续的数之中必有一个是3倍数 设这个质数叫a,a肯定为无为3的倍数的奇数（因为是个质数） 那么a-1,a+1其中必有1个是3的倍数 显然a-1和a+1都是偶数 即2的倍数 所以其中必有一个为2的倍数且为3的倍数的数 即有6的倍数 #inclu 阅读全文