摘要：
floyd 是一种动态规划算法，稠密图效果最佳，边权可正可负 他的原理在于用邻接矩阵存任意两点之间的最短路径，适用于多源最短路，点与点之间： 自己到自己——dis=0； 自己到别人——找一mid，随机二分，就一区间DP //k为中间点 for(k = 0; k < G.vexnum; k++) // 阅读全文
摘要：
int find(int x) { if(f[x]==x)return x; return f[x]=find(f[x]); }//查找 void merge(int x,int y) { x=find(x); y=find(y); if(x!=y)f[x]=y; }//合并 通常放在int mai 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int d,n,dp[1010]; struct node{int t,f,h;} a[1010]; bool cmp(node aa,node bb){ return aa.t<bb.t; } int mai 阅读全文