07 2016 档案
摘要:初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj29...
阅读全文
摘要:![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727142929934-1349299887.png)
![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727142946669-1660212410.png)
![](http://i...
阅读全文
摘要:![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727112817388-2012340187.png)
阅读全文
摘要:首先来发模板 poj 1287 C++ include include include include using namespace std; const int maxn=1010; const int INF=0x3f3f3f3f; struct Node{ double x,y,h; }po
阅读全文
摘要:===================以下是最小生成树+并查集====================================== 【HDU】 1198 Farm Irrigation 并查集★(好题) 1598 find the most comfortable road...
阅读全文
摘要:最短路 【HDU】 1548 A strange lift 基础最短路(或bfs)★ 2544 最短路 基础最短路★ 3790 最短路径问题 基础最短路★ 2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★ 2112 HDU Toda...
阅读全文
摘要:有向图的Tarjan&缩点void tarjan(int x){ //Tarjan int y = 0; dfn[x]=low[x]=++dindex; instack[x]=true; stap[++stop]...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#include//#includeusing namespace std;const int maxn=100010;int dfn[m...
阅读全文
摘要:使用Tarjan进行缩点,得到一个SCC图、 这个图有多少个入度为0的,多少个出度为0的。假设有n个入度为0,m个出度为0那么需要给n个点才能传遍所有点,需要加max(n,m)条边才能使整个图变成强连通分量#include#include#include#include#inclu...
阅读全文