POJ题号.docVIP

北大acm试题分类OJ上的一些水题 可用来练手和增加自信  poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期: 一.基本算法:  1 枚举. poj1753,poj2965  2 贪心 poj1328,poj2109,poj2586  3 递归和分治法.  4 递推.  5 构造法. poj3295  6 模拟法. poj1068,poj2632,poj1573,poj2993,poj2996 二.图算法:  1 图的深度优先遍历和广度优先遍历.  2 最短路径算法 dijkstra,bellman-ford,floyd,heap+dijkstra  poj1860,poj3259,poj1062,poj2253,poj1125,poj2240  3 最小生成树算法 prim,kruskal  poj1789,poj2485,poj1258,poj3026  4 拓扑排序 poj1094  5 二分图的最大匹配 匈牙利算法 poj3041,poj3020  6 最大流的增广路算法 KM算法 . poj1459,poj3436 三.数据结构.  1 串 poj1035,poj3080,poj1936