fire__ice的专栏

使用说明：t[string]存的是string的个数，insert(string)可以访问string的下标 #include #include #include #include using namespace std; struct Node{ int index; struct Node *next[27]; Node(){ index = 0; memset(next

template class Graph{ public: void Clear(){ pos = 0; CLR(H,-1); } void add(int u,int v,int c){ Num[pos] = v; Len[pos] = c; Next[pos] = H[u]; H[u] = pos++; } int H[MaxV],Num[MaxE],Len[Ma

const int INF = 0xfffffff; const int M = 1005; Graph g; int Dis[M]; struct Node{ Node(){} Node(int Len, int Ind):len(Len),ind(Ind){} int len,ind; bool operator<(const Node& node) const{ return

使用说明：需要邻接表模板，强连通模板，头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr)) 在执行强连通模板后，执行缩点模板把缩过点后的图存到邻接表g1中。 Graph g1; void BuiltGraph(int n) { g1.Clear(); for(int i = 1;i <= n;++i) for(int

const int INF = 0xfffffff; const int M = 1005; Graph g; int Dis[M]; bool Vist[M]; struct Node{ Node(){} Node(int Len, int Ind):len(Len),ind(Ind){} int len,ind; bool operator<(const Node& node) co

使用说明：需要邻接表模板 ，头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr)) const int M = 105 ; Graph g; int Connect[M],Low[M],Ind[M],Stack[M],InStack[M],ConnectNum,top,ind; void Dfs(int cur) { Low

const int M = 505; Graph g; class MaxNumMatch{ public: void Clear(){ CLR(Match,-1); g.Clear(); } int GetMaxNumMatch(int s,int t){ int MatchNum = 0; for(int i = s;i <= t;++i){ CLR(Vist,fals

#include #include #include using namespace std; #define NN 305 #define INF 1<<30 #define CLR(arr,v) memset(arr,v,sizeof(arr)) template class MaxFlow{ public: void Clear(){ pos = head = total = 0;

const int inf = 0xfffffff; #define clr(arr,v) memset(arr,v,sizeof(arr)) template class MaxFlow{ public: int GetMaxFlow(int s,int t,int n) //n表示有n个点，s为源点，t为汇点 { int maxflow = 0,minflow = inf,cur

#include #include #include #include using namespace std; #define CLR(arr,v) memset(arr,v,sizeof(arr)) const int INF = 1<<29 ; template class MinCostMaxFlow{ public: void Clear(){ pos = 0; CLR(h