摘要: 模板复习计划。图论:最短路:Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA倍增Floyed(*)最小生成树,各种生成树(里面有些还不会) 最小树形图二分图:各种概念,二分图最大权匹配(KM), HC算法(*)网络流:(把所有建模都看一遍,,,不管会不会的)费用流 阅读全文
posted @ 2016-04-18 07:28 漫步者。!~ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 算法讨论: 差分约束裸题。 但是有几个注意的地方: 差分约束可以构建最短路模型,也可以构建最长路模型。 如果有x1 >= 常数。如此的形式,就提醒我们要加超级源点啦。 统计答案的方式。 为了提高SPFA的效率,可以在开始的时候把所有的点都入队。 代码: 阅读全文
posted @ 2016-04-18 06:28 漫步者。!~ 阅读(182) 评论(0) 推荐(0) 编辑