宏亮的专栏

#include #include using namespace std; int n,p[105]; struct bian { int x,y,d; }e[5105];//wa了n次，居然是数组开小了，提交时不提示运行错误，直接wa,无语…… int cmp(bian a1,bian b1) { return a1.d<b1.d; }

// BFS 的 Edmonds_Karp #include #include using namespace std; const int N = 210;//顶点最多个数 const int INF = 0x7FFFFFFF;//无穷大 int n,m,map[N][N],path[N],flow[N],start,end;//n为顶点，m为边，map为邻接矩阵 q

#define MAXN 1000 // 实际问题时需要修改 int mat[MAXN][MAXN]; // 邻接矩阵mat 的0行0列不用 int nx, ny; // 实际问题时矩阵的行列数 int fy[MAXN], matx[MAXN], maty[MAXN]; int path( int u )

#include #include const int N=10000; using namespace std; int a[1005][1005],b[1005],bz[1005],lj[1005],xq[1005],ma; int djik(int s) { int i,j,k,mi; for(i=1;i<=ma;i++) { b[i]=a[s

// floyd + 位运算 /* 题目大意：有若干家公司，他们分别在若干个城市的路由器间铺设了自己的光纤， 现在问，如果要从路由器A到路由器B传送资料，能否只使用一家公司的光纤而达到目的， 如能则分别输出这些公司的代号。 思路：虽然不是最短路，却可以用每对顶点的最短路径 floyd-warshell 算法来求解。 dist[i][j]代表 i 到 j 的一条可能包含

#include #include #define NUM 100 #define maxint 10000 void dijkstra(int n,int v,int dist[],int prev[],int c[][NUM]) { int i,j; bool s[NUM]; for(i=1; i<=n; i++) { dist[i] = c[v][i]

#include using namespace std; int a[105][105],b[105],n; int prim(int ii) { int i,j,k,min,ans=0,t; for(i=0;i<n;i++) b[i]=a[ii][i]; b[ii]=-1; for(i=1;i<n;i++) {

#include #include #include #include using namespace std; int n,p[105]; struct point { double x,y,d; }e[15005],zb[105]; int cmp(point a1,point b1) { return a1.d<b1.d; } v

#include #include using namespace std; int n,p[1005]; struct bian { int x,y,d; }e[15005],ans[1005]; int cmp(bian a1,bian b1) { return a1.d<b1.d; } void init() { for(