最小生成树
关注
分享
扫一扫
文章平均质量分 66
LeeBooL
这个作者很懒，什么都没留下…
展开
-
HDU3371
#include #include #include #define maxn 10000 + 10#define INF 10000000using namespace std;int n,t,m,k,cost,a,b,num;int rest[maxn];int vis[maxn];int dis[maxn];int graph[原创 2014-04-22 20:53:19 · 408 阅读 · 0 评论 -
HDU1879（prim)
#include #include #include #define INF 0x7fffff#define maxn 500 + 10using namespace std;int graph[maxn][maxn];int vis[maxn];int dis[maxn];int n,k,m,a,b,cost;boo原创 2014-04-22 18:54:16 · 366 阅读 · 0 评论 -
ZOJ 2326 Tangled in Cables
#include #include #include #include using namespace std;bool vis[10010];bool e[1010][1010];double g[1010][1010];double l[10010];//{l[i]存放顶点i到当前已建成的生成树中任意一顶点j的权值g[i][j]的最小值}int m原创 2014-06-04 22:16:03 · 398 阅读 · 0 评论 -
POJ2485
#include #include #include using namespace std;int low[10000];int vis[10000];int map[600][600];int prim(int n){int i,j;int t;for(i=1;i{low[i]=map[1][i];原创 2014-07-16 21:11:18 · 345 阅读 · 0 评论 -
zoj 3204
要求字典序最小 #include #include #include #include #include using namespace std;#define maxn 110#define INF 0x1f1f1f1fstruct node{ int cost; int u, v;} Edge[maxn原创 2014-11-12 01:04:16 · 329 阅读 · 0 评论