网络流

关于网络流建模的方法（一）

posted @ 2012-05-11 21:32 Mato_No1 阅读(3841) | 评论 (3)  编辑 |

网络流图边表的新表示法：Dancing Link边表（解决需要删边或删点或改容量的多次求最大流问题）

posted @ 2011-05-07 14:12 Mato_No1 阅读(777) | 评论 (0)  编辑 |

图的连通度问题的求法

posted @ 2011-04-05 16:23 Mato_No1 阅读(3023) | 评论 (0)  编辑 |

最大闭合子图的预处理（去环）问题

posted @ 2011-03-27 18:30 Mato_No1 阅读(1477) | 评论 (3)  编辑 |

求有向图最大闭合子图的最小容量（PKU2987、HFTSC2011 第1题 profit）

posted @ 2011-03-27 17:57 Mato_No1 阅读(874) | 评论 (0)  编辑 |

欧拉环、欧拉路径的判定和求法

posted @ 2011-03-27 11:06 Mato_No1 阅读(2414) | 评论 (3)  编辑 |

二分图多重匹配问题

posted @ 2011-03-26 21:53 Mato_No1 阅读(3214) | 评论 (2)  编辑 |

profit是怎样被SAP的多路增广虐爆的……

posted @ 2011-03-19 17:55 Mato_No1 阅读(1165) | 评论 (4)  编辑 |