随笔分类 - 学习笔记
培训或者课程的笔记
摘要:网络流初步 一个网络$G=(V,E)$是一张有向图,图中每条有向边$(x,y) \in E$都有一个给定的权值$c(x,y)$,称为边的容量。图中还有两个节点$S$和$T$,源点和汇点。 网络的流函数:$f(x,y)$具有一下特性: 1、容量限制,$f(x,y)\le c(x,y)$ 2、斜对称,$
阅读全文
摘要:Basic c++优化 c++会减少相同函数的重复调用 int f(int x) { return f(x - 1) + f(x - 1); } 实际操作与以下写法相同 int f(int x) { int c = f(x - 1); return c + c; } 关闭输入输出同步 ios::sy
阅读全文

浙公网安备 33010602011771号