最小生成树
文章平均质量分 67
qq_33312212
这个作者很懒,什么都没留下…
展开
-
poj1258
#include #include #include #include #include using namespace std; int r[10005],w[10005],e[10005],s[10005],n,u[105],num; int cmp(int a,int b) {return w[a]<w[b];} int find_h(int a) {return u[a]==a原创 2016-09-02 21:16:28 · 220 阅读 · 0 评论 -
poj2349
思路 :最小生成树 将 所需路 的 长度 记录下来 s个卫星 则 去掉 s -1个最长的路 输出剩下的最长的路 #include #include #include #include #include #include #include using namespace std; int s,p,u[505],r[250000],st[250000],原创 2016-09-03 10:47:54 · 174 阅读 · 0 评论