最小生成树+Hdu4786

最小生成树+Hdu4786

hdu4786

最小生成树的变形题，求一遍最小，求一遍最大，在从此区间是否含有斐波那契数，别忘了并查集，因为可能不连通。

后来想其实不难，场上出不来的原还是对最小生成数不熟练，基础薄弱。！

#includeusing namespace std;int par[100100];int rank_[101000];struct edge { int u,v,cost;};int n,m;int init(int n){ for(int i=0;i<=n;i++) { par[i]=i; rank_[i]=0; }}bool comp(const edge& e1,const edge& e2){ return e1.cost > e2.cost;}bool comp2(const edge& e1,const edge& e2){ return e1.cost < e2.cost;}edge es[100100];int find_(int x){ if(par[x]==x) return x; else return par[x]=find_(par[x]);}void unite(int x,int y){ x=find_(x); y=find_(y); if(x==y) return ; if(rank_[x]

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。