图论-kruskal
文章平均质量分 84
Mininda
云雀叫了一整天
展开
-
【bzoj3732】Network kruskal+lca
题意:给出n个点和m条边的无向图 对于每次询问给出a b,求a与b之间的最长边的最小值 异曲同工:NOIP2013货车运输 最大生成树+lca #include #include #include #include #define lim 30500 using namespace std; int n,m,k,tot=0; int nextt[lim],head[li原创 2017-12-31 11:48:15 · 262 阅读 · 0 评论 -
[USACO3.1]最短网络 Agri-Net kruskal
题意 给出一个n个点邻接矩阵,问怎样花费最少的构造一个连通图。 版子 #include #include #include #include using namespace std; struct edge{int x,y,z;}a[101000]; int fa[101000]; int n,tot=0,ans; bool cmp(edge p,edge q){retur原创 2017-12-14 20:33:45 · 489 阅读 · 0 评论 -
【bzoj1083】[SCOI2005]繁忙的都市 kruskal
早生个十年该多好啊原创 2017-11-09 17:29:17 · 250 阅读 · 0 评论 -
【USACO3-1-1】最短网络 kruskal
原题#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; struct edge{int x,y,z;}a[101000]; int fa[101000]; int n,tot=0,ans; bool cmp(e...原创 2018-05-22 20:32:40 · 164 阅读 · 0 评论