![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_学习计划
frog1902
Never say never
展开
-
【转】 POJ分类
初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二转载 2013-04-19 13:31:18 · 1120 阅读 · 0 评论 -
【转】 一些图论、网络流入门题总结、汇总
最短路问题此类问题类型不多,变形较少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转载 2013-07-17 10:20:19 · 1126 阅读 · 0 评论 -
【转】图论知识点列表
转自:http://barty.ws/图论知识点列表感谢barty!regional之前尽量学完,如果是打算用模板的那么就准备模板。标红的是还不会或者没模板的。基本图算法广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和割点最小割模型、网络流规约2-SAT问题欧拉回路转载 2013-08-26 10:45:54 · 1736 阅读 · 4 评论