生成树
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
POJ 1751
1.数据可以直接用了,不需要再开平方了2.走0捷径也好,常规求距离也罢,直接加边就可以了,毕竟sort可以排序不虚3.只要在kruskal每次并查集过程中输入加入edge即可。4.我在写Point 的时候直接在里面写length函数的时候卡壳了一下。。。#include#include#includeusing namespace std;const int maxn=翻译 2016-08-06 23:50:31 · 293 阅读 · 0 评论 -
POJ 2393 最小瓶颈生成树裸体
如题,是裸体#include#include#includeusing namespace std;const int maxn=2000+10;const int maxm=10000+10;struct Edge{ int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){}翻译 2016-08-07 16:02:48 · 293 阅读 · 0 评论 -
POJ1861
#include#include#include#includeusing namespace std;const int maxn=1000+10;const int maxm=15000+10;struct Edge{ int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){}原创 2016-08-07 22:52:20 · 272 阅读 · 0 评论 -
POJ1789
#include#include#includeusing namespace std;const int maxn=2000+10;const int maxm=5000000;struct Edge{ int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} bool o原创 2016-08-07 22:53:02 · 279 阅读 · 0 评论 -
poj3723
#include#include#include#includeusing namespace std;const int maxn=1000+10;const int maxm=15000+10;struct Edge{ int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){}原创 2016-08-07 22:56:03 · 252 阅读 · 0 评论