最小生成树
文章平均质量分 66
LeeBooL
这个作者很懒,什么都没留下…
展开
-
HDU3371
#include #include #include #define maxn 10000 + 10 #define INF 10000000 using 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 · 395 阅读 · 0 评论 -
HDU1879(prim)
#include #include #include #define INF 0x7fffff #define maxn 500 + 10 using 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 · 345 阅读 · 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 · 380 阅读 · 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 · 322 阅读 · 0 评论 -
zoj 3204
要求字典序最小 #include #include #include #include #include using namespace std; #define maxn 110 #define INF 0x1f1f1f1f struct node { int cost; int u, v; } Edge[maxn原创 2014-11-12 01:04:16 · 310 阅读 · 0 评论