![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论:最小树形图
文章平均质量分 68
skajre
这个作者很懒,什么都没留下…
展开
-
UVA 11865 Stream My Contest(最小树形图+二分)
#include#include#includeusing 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 · 195 阅读 · 0 评论 -
POJ 3164 Command Network(最小树形图+朱刘算法)
#include#include#include#includeusing 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 · 221 阅读 · 0 评论 -
TJU 2248 Channel Design(最小树形图)
#include#include#includeusing 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 · 215 阅读 · 0 评论 -
UVA 11183 Teen Girl Squard(最小树形图)
#include#include#includeusing 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 · 180 阅读 · 0 评论