图论:最小树形图
文章平均质量分 72
skajre
这个作者很懒,什么都没留下…
展开
-
UVA 11865 Stream My Contest(最小树形图+二分)
#include #include #include using namespace std; const int maxn=60+5; const int maxm=10000+5; const int inf=100000000; int in[maxn],pre[maxn],vis[maxn],color[maxn],s[maxm],e[maxm],dis[maxm],cost[maxm];原创 2017-01-01 21:32:54 · 214 阅读 · 0 评论 -
POJ 3164 Command Network(最小树形图+朱刘算法)
#include #include #include #include using namespace std; const int maxn=100+5; const int maxm=10000+5; double inf; double x[maxn],y[maxn]; int s[maxm],e[maxm]; double dis[maxm],in[maxn]; int pre[maxn]原创 2017-01-01 19:32:11 · 229 阅读 · 0 评论 -
TJU 2248 Channel Design(最小树形图)
#include #include #include using namespace std; const int maxn=100+5; const int maxm=10000+5; const int inf=100000000; int in[maxn],pre[maxn],vis[maxn],color[maxn],s[maxm],e[maxm],dis[maxm]; int n,m;原创 2017-01-01 19:55:47 · 223 阅读 · 0 评论 -
UVA 11183 Teen Girl Squard(最小树形图)
#include #include #include using namespace std; const int maxn=1000+5; const int maxm=40000+5; const int inf=100000000; int in[maxn],pre[maxn],vis[maxn],color[maxn],s[maxm],e[maxm],dis[maxm]; int n,m;原创 2017-01-01 20:04:45 · 184 阅读 · 0 评论