我的随笔

有向图欧拉回路

一样菜 2014-07-19 16:31 阅读:610 评论:0 推荐:0 编辑

网络流SAP+gap+弧优化算法

一样菜 2014-07-19 12:39 阅读:368 评论:0 推荐:0 编辑

一样菜 2014-07-18 16:27 阅读:263 评论:0 推荐:0 编辑

无向连通图求割点（tarjan算法去掉改割点剩下的联通分量数目）

一样菜 2014-07-09 21:22 阅读:362 评论:0 推荐:0 编辑

河南省第七届ACM程序设计大赛总结

一样菜 2014-05-29 15:57 阅读:200 评论:0 推荐:0 编辑

单源最短路（spfa），删边求和

一样菜 2014-05-21 18:35 阅读:372 评论:1 推荐:0 编辑

最小圆覆盖

一样菜 2014-05-20 20:53 阅读:207 评论:0 推荐:0 编辑

二分图最大独立集

一样菜 2014-05-20 20:13 阅读:210 评论:0 推荐:0 编辑

二分图最少路径覆盖

一样菜 2014-05-20 19:10 阅读:191 评论:0 推荐:0 编辑

二分图最少点覆盖

一样菜 2014-05-20 15:22 阅读:153 评论:0 推荐:0 编辑

二分图最大匹配（匈牙利算法）

一样菜 2014-05-20 15:05 阅读:221 评论:0 推荐:0 编辑

最小费用最大流模板题

一样菜 2014-05-19 20:32 阅读:235 评论:0 推荐:0 编辑

树形DP求各点能走到的最远距离

一样菜 2014-05-11 10:04 阅读:295 评论:0 推荐:0 编辑

tarjan算法求缩点+树形DP求直径

一样菜 2014-05-11 09:56 阅读:298 评论:0 推荐:0 编辑

树形DP求树的直径

一样菜 2014-05-10 20:09 阅读:361 评论:0 推荐:0 编辑

Floyd求字典序最小的路径

一样菜 2014-05-10 13:13 阅读:281 评论:0 推荐:0 编辑

Dij二级最短路

一样菜 2014-05-09 09:04 阅读:212 评论:0 推荐:0 编辑

Floyd算法并输出路径

一样菜 2014-05-09 08:59 阅读:1836 评论:0 推荐:0 编辑

Floyd求最小环并求不同最小环的个数

一样菜 2014-05-09 08:54 阅读:368 评论:0 推荐:0 编辑

DFS判断正环

一样菜 2014-05-08 23:01 阅读:334 评论:0 推荐:0 编辑