图算法

【AHOI2013复仇】两道有关删边后最短路径维护的猥琐题

posted @ 2013-01-19 16:49 Mato_No1 阅读(2578) | 评论 (0)  编辑 |

Tarjan算法——求有向图强连通分支

posted @ 2011-07-28 20:57 Mato_No1 阅读(1737) | 评论 (0)  编辑 |

关于KM算法的详细解释

posted @ 2011-07-23 22:14 Mato_No1 阅读(7427) | 评论 (9)  编辑 |

NOI2008 party

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

2-SAT问题及其算法

posted @ 2011-07-13 11:51 Mato_No1 阅读(8589) | 评论 (1)  编辑 |

次小生成树的一种极其神犇的算法

posted @ 2011-07-01 09:10 Mato_No1 阅读(2650) | 评论 (8)  编辑 |

次小生成树

posted @ 2011-05-29 16:03 Mato_No1 阅读(6674) | 评论 (5)  编辑 |

最小度限制生成树

posted @ 2011-05-23 21:05 Mato_No1 阅读(566) | 评论 (0)  编辑 |

最近捉的一些图论题

posted @ 2011-05-22 11:09 Mato_No1 阅读(403) | 评论 (0)  编辑 |

在二分图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 12:04 Mato_No1 阅读(392) | 评论 (0)  编辑 |

在一般的图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 10:04 Mato_No1 阅读(449) | 评论 (0)  编辑 |

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

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

用A*求图的单源单汇第K短路

posted @ 2011-05-01 15:25 Mato_No1 阅读(1171) | 评论 (0)  编辑 |

有向无环图的最小路径覆盖问题

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

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

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

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

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