frog的小池塘

初级: 一.基本算法:       (1)枚举. (poj1753,poj2965)       (2)贪心(poj1328,poj2109,poj2586)       (3)递归和分治法.       (4)递推.       (5)构造法.(poj3295)       (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)  二

最短路问题 此类问题类型不多，变形较少 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contes

转自：http://barty.ws/图论知识点列表 感谢barty! regional之前尽量学完，如果是打算用模板的那么就准备模板。 标红的是还不会或者没模板的。 基本图算法 广度优先遍历 深度优先遍历 拓扑排序 割边割点 强连通分量 Tarjan算法 双连通分量 强连通分支及其缩点 图的割边和割点 最小割模型、网络流规约 2-SAT问题 欧拉回路