我的随笔

hdu4975 网络流解方程组（网络流+dfs判环或矩阵DP）

一样菜 2014-08-22 15:03 阅读:307 评论:0 推荐:0 编辑

并查集-食物链（向量偏移）

一样菜 2014-08-21 11:47 阅读:280 评论:0 推荐:0 编辑

并查集+向量偏移

一样菜 2014-08-18 20:25 阅读:309 评论:0 推荐:0 编辑

求生成树的个数（矩阵+乘法逆元）

一样菜 2014-08-18 13:40 阅读:741 评论:0 推荐:0 编辑

强连通分量+缩点（poj2553）

一样菜 2014-08-17 12:22 阅读:170 评论:0 推荐:0 编辑

最小生成树（削减某条边后该边能否构成最小生成树的成分）

一样菜 2014-08-15 19:51 阅读:597 评论:0 推荐:0 编辑

判断最小生成树是否唯一

一样菜 2014-08-14 19:01 阅读:360 评论:0 推荐:0 编辑

无源汇上下界可行流（多校7）

一样菜 2014-08-14 10:49 阅读:205 评论:0 推荐:0 编辑

最优比例生成环（dfs判正环或spfa判负环）

一样菜 2014-08-13 20:31 阅读:306 评论:0 推荐:1 编辑

最小比例生成树（01分数规划）二分或迭代

一样菜 2014-08-13 17:05 阅读:423 评论:0 推荐:0 编辑

有上下界的最大流解方程组的解

一样菜 2014-08-11 20:09 阅读:217 评论:0 推荐:0 编辑

有源汇点有上下界的最小流（电路问题）

一样菜 2014-08-11 15:39 阅读:275 评论:0 推荐:0 编辑

有源汇点有上下界的最小流

一样菜 2014-08-11 13:59 阅读:263 评论:0 推荐:0 编辑

有源汇有上下界的最大流

一样菜 2014-08-10 14:22 阅读:269 评论:0 推荐:0 编辑

无源汇有上下界的最大流

一样菜 2014-08-10 10:24 阅读:388 评论:0 推荐:0 编辑

网络流-最大权闭合图（最小割求解）

一样菜 2014-08-08 16:01 阅读:353 评论:0 推荐:0 编辑

离线的并查集

一样菜 2014-08-07 20:21 阅读:261 评论:0 推荐:0 编辑

（贪心）kruskal思想

一样菜 2014-08-07 18:38 阅读:284 评论:0 推荐:0 编辑

vector容器建图

一样菜 2014-08-05 20:39 阅读:446 评论:0 推荐:0 编辑

树链剖分-链的剖分（线段树维护+离线操作）

一样菜 2014-08-05 00:27 阅读:244 评论:0 推荐:0 编辑