网络流

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

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

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

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

图的连通度问题的求法

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

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

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

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

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

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

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

二分图多重匹配问题

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

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

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