摘要: 网络瘤,顾名思义,就是~~网上的毒瘤题~~用来求网络中的流量$_{_{_\text等}}$的算法。 实现方法 ~~电风扇~~ dfs 名词解释 + 源点:水流的出发点 + 汇点:水流的终点 + 流量:流过一条边(点)的水量 + 容量:一条边(点)能装下的最大水量 + 增广路(与二分图不同):从源点到 阅读全文
posted @ 2019-03-08 22:08 ztc… 阅读(323) 评论(1) 推荐(0) 编辑
摘要: 蒟阵乘法,顾名思义,就是~~蒟蒻的乘法~~两个蒟阵相乘 公式:$a\times b,a$为$m\times k$的蒟阵$,b$为$k\times n$的蒟阵$,c[i][j]=\sum_{i=1}^{k}a[i][k]\times b[k][j]$ 参考code: 例:斐波拉契数列 "P1962" 阅读全文
posted @ 2019-03-08 21:53 ztc… 阅读(215) 评论(0) 推荐(1) 编辑

Please contact lydsy2012@163.com!