摘要：
转自大牛的二分图最大匹配总结 二分图总结2 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int INF=10e8; const int MAXN=55; int col,row,k,minn; char str[MAXN][MAXN]; int maze[MAXN][MAXN],dist[MAXN*2][MA... 阅读全文
摘要：
(￣▽￣)" //求最短总路径中的最大边长，Prim还需要一个Max变量 #include #include #include #include #include #include using namespace std; const int MAXN=510; const int INF=10e8; int k,minn; int c[MAXN][MAXN],lc[MAXN]; bool vi... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int MAXN=2010; const int INF=10e8; int n,k,minn; char str[MAXN][10]; int c[MAXN][MAXN],lc[MAXN]; bool vis[MAXN]... 阅读全文
摘要：
(￣▽￣)" //判环：当入度为0的顶点==0时，则有环（inconsistency） //判序：当入度为0的顶点仅为1时，则能得到有序的拓扑排序，否则无序 //边输入边判断，用continue来做到：得出结果后，对后续的输入不作处理 #include #include #include #include #include using namespace std; const int MAXN=... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include using namespace std; const int INF=10e8; const int MAXN=1010; int k,minn; int cost[MAXN][MAXN],lowcost[MAXN],lc[MAXN]; bool vis[MAXN]; void Rever... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int INF=10e7; const int MAXN=510; int f,n,m,w,s,e,t; int lc[MAXN],cntNode[MAXN]; bool vis[MAXN]; struct edge {... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include #include #include using namespace std; const int MAXN=40; int n,m; double Vcur[MAXN],R[MAXN][MAXN]; bool vis[MAXN]; int cntNode[MAXN]; cha... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include #include using namespace std; const int eps=1e-7; const int MAXN=110; int N,M,S; double V,Vcur[MAXN],R[MAXN][MAXN],C[MAXN][MAXN]; bool vis... 阅读全文
摘要：
(￣▽￣)" 第一种解题方法：dij变形 //无向图最短路,dij的变形(有点像prim) //题意：从起点1到终点n，找出一条路，该条路的最小负重是最大的 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef lo... 阅读全文