宏亮的专栏

#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 10000void 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(