摘要：
1. 基本概念 流网络 \(G = (V,E)\) 有向图，一个源点，一个汇点。每条边都有一个属性（容量）。 不考虑反向边 可行流 可行流 \(f\) 需要满足 容量限制 （ $0 \le f(u,v) \le c(u,v)$ ) 流量守恒 （除了源点和汇点，其余点的流入等于流出） \(|f|\) 阅读全文
摘要：
准备开图论，复习一下基本算法。 1. 最短路算法 \(V\) ： 点集 \(E\) : 边集 Floyd 洛谷模板 应该从动态规划的角度去考虑这个算法，设 f[i][j] 表示从 i 到 j 的最短路径 (指某条路，而不是最小距离这样一个数字，距离是路径的一个属性)。 其实所有的最短路算法都应该落实 阅读全文
摘要：
我觉得思维题其实真的很重要 AGC048 1200才计rating，虽然我打的也很菜。 我感觉atcoder的分比较实，希望寒假把 atcoder也打上去 A - atcoder < S Given is a string \(S\) consisting of lowercase English 阅读全文