5588葡京线路佳兆业城市广场优劣势分析!

3390: [Usaco2004 Dec]Bad Cowtractors牛的报复

Time Limit: 1 Sec  Memory
Limit: 128 MB

5588葡京线路,佳兆业城市广场

Description

    奶牛贝茜被雇去建设N(二≤N≤一千)个牛棚间的互连网.她已经勘探出M(一≤M≤

三千0)条可建的线路,每条线路连接多个牛棚,而且会苞费C(1≤C≤一千00).农夫John吝啬得很,他愿意建设支出至少甚至他都不想给贝茜工钱. 贝茜得知工钱要告吹,决定报复.她打算挑选建一些路线,把装有牛棚连接在联合,让John花费最大.不过他不能够造出环来,那样John就会发现.

佳兆业城市广场全体规划有超百万平方米容量,占据坂雪岗科学技术城中央区位。项目一至3期产品为70年产权纯居住宅+沿街商业,4期为保证房,伍期及以后综合体地块规划有住房、公寓、办公产品、甲级商务楼、星级旅社、约九万㎡集中式商业,将补充周边城市作用配套,塑造坂田城市功用大城。项目五期地块位于麻章区坂田大街宝吉一路、中浩一路、宝吉路、中浩三路围合区域,总占地面积约24二肆三.95㎡,总建筑面积约246400㎡,涵盖住宅、商业、公寓、办公等各个业态,全部由二栋宅邸及一栋公寓+办公楼栋组成。规划有高层住宅约640套,平层公寓约3九伍套,办公产品约75捌套。伍期是效能完善的综合体地块,是兑现项目从百万纯居大盘到全业态城市综合体大盘的快速。

Input

  第1行:N,M.

  第叁到M+1行:多个整数,表示一条也许线路的几个端点和开支.

 

佳兆业城市广场卢COO:130——88八四——264叁,将在付出商备案价基础上享用附加——团购97折打折,专车接送包伙食住宿!

Output

 

    最大的费用.假诺不能够建成合理的线路,就输出-一

配套消息

Sample Input

5 8
1 2 3
1 3 7
2 3 10
2 4 4
2 5 8
3 4 6
3 5 2
4 5 17

小区里面配套:佳兆业城市广场作为卡萨布兰卡旗舰级综合体,享受教育、购物、休闲、美味的食品、商务、办公、宾客接待等壹切配套。项目全体除商业、办公、旅馆、住宅等综合体业态外,附有教育、生态等多重能源。规划有约玖万平方米综合商业MALL,另有甲级办公楼,复合型的综合体业态让业主世外桃源尽享高端购物、办公、娱乐配套。

Sample Output

42

连接4和5,2和5,2和3,1和3,花费17+8+10+7=42

中型小型学:项目内有一所玖年制学校——布Rees班师范高校附属坂田高校(已开学)。

HINT

#include<map>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define N 1010
#define M 20010
inline int rd()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
struct qaz{int a,b;ll v;}e[M];
bool cmp(qaz a,qaz b){return a.v>b.v;}
int cnt,fa[N];
int findf(int x){return x==fa[x]?x:fa[x]=findf(fa[x]);}
int n,m,x,y;
ll ans;
int main()
{
    n=rd();m=rd();
    int i,j,f1,f2;
    for(i=1;i<=n;i++) fa[i]=i;
    for(i=1;i<=m;i++){e[i].a=rd();e[i].b=rd();e[i].v=rd();}
    sort(e+1,e+m+1,cmp);
    for(int i=1;i<=m;i++)
    {
        x=findf(e[i].a);y=findf(e[i].b);
        if(x!=y)
        {
            ans+=e[i].v;
            fa[y]=x;
        }
    }
    bool f=0;x=findf(1);
    for(int i=1;i<=n;i++) if(findf(i)!=x){f=1;break;}
    f?puts("-1"):printf("%lld\n",ans);
    return 0;
}

 

托儿所:项目内共有一个幼园,均为政党根本推荐介绍的片区高端教育能源配套。

综述市镇:项目本身规划有约九万㎡集中商业。

通行配套

急迅交通:梅观高速、清平高速、坂雪岗大道、南坪高效、坂银隧道急迅连通过海关内主要城市节点。

大巴在建:以往规划大巴十号线站点将安装在本项目紧邻,将大幅度的福利业主的外出。该线路由观致益田到龙岗中央城片区,连接华骐南、比亚迪中心区、梅林片区、中部物流组团、龙岗主导城;目前地铁10号线已开工,正在紧张建设进度中。

坂银隧道:坂银隧道起于坂雪岗-南坪立交,止于泥岗上步立交,连通坂田和罗湖两大区域,沿线以隧Doug局通过银湖和鸡公山,全长7.5英里(隧道部分长5海里,桥梁部分长二.5海里),按双向陆车道安排。开通后将大大减少坂田到华骐、罗湖等台山市距离。

公交:雪象村总站、岗头总站、岗头村总站,叁大公共交通总站+20余条公共交通线路通达龙华骨干城、布吉、罗湖、BYD等地。同时项目自个儿配建公共交通首末站,该首末站的容积约为2-③条公共交通线路。

佳兆业城市广场卢老总:130——88捌4——264叁,将在开发商备案价基础上分享附加——团购玖7折优惠,专车接送包伙食住宿!