
acm_最小生成树
wdcxccsdn
这个作者很懒,什么都没留下…
展开
-
hdoj1102_Constructing Roads(最小生成树)
用最小生成树kruskal算法求最小建造长度#include<string.h> #include<iostream> #include<vector> #include<queue> #include<algorithm>using namespace std;struct edge{ int b, e, len; };struct cmpe{ bool operator()(ed原创 2015-05-16 10:29:40 · 385 阅读 · 0 评论 -
zoj1203_Swordfish(最小生成树)
#include<iostream> #include<string.h> #include<vector> #include<utility> #include<cmath> #include<queue> #include<iomanip> using namespace std;struct cmpq{ bool operator()(pair<int,double> p1,pair<原创 2015-05-15 12:51:00 · 504 阅读 · 0 评论 -
zoj2048_Highways(最小生成树)
#include<string.h> #include<iostream> #include<vector> #include<cmath> #include<algorithm> #include<string.h> #include<queue> #include<utility> using namespace std;struct edge{ int s, t; double原创 2015-05-21 17:42:55 · 754 阅读 · 0 评论