2013年10月9日
亚洲赛前训练计划
摘要： 回顾和加深所学算法。主要回顾用途及使用方法。图论方面： 1.dfs,bfs 2.强连通，点双连通，边双连通，2-sat 3.匈牙利算法km,以及不等式解 4.网络流，费用流 5.最短路，SPFA，dijstra, floay,斯坦纳树，最短路的DP类型判圈，环等 6.LCA。 7.... 阅读全文
posted @ 2013-10-09 14:38 剑不飞 阅读(131) 评论(0) 推荐(0) 编辑