企业公告

耐磨板特价销售NM360 20*2000*80000 5500 NM400 20*2200*8000 6500 NM400 20*2200*10000 6500 更有大量的武钢耐磨板销售价格优惠欢迎来电:021-56692669 13917985004 彭玲 021-36070335 13701664517孙小晓

公司相册更多

企业名片

上海特舟实业有限公司
行业:钢铁
电话:021-56692669
021-36070335

传真:021-56692669

发布博文解藏宝图


香港正版蔵宝图Forever_goodboy


更新时间:2019-11-14  浏览次数:

  Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是真的藏宝之处在哪里。

  这个题真心恶心,考试的时候用spfa跑了40,而且没有用long long,有间接连边且距离和为两点距离则说明在一棵树上,暴力的40........

  先不管是否为一棵树,跑MST,并且在MST中dfs暴搜一遍,找到MST上的dis2并记录一下经过每一个点的路径长度,如果dis[i][j]==dis2[i][j]则说明是一棵树,否则不是。118宝马平码论坛108期救世论坛118神

上海特舟实业有限公司  电话:021-56692669  13917985004  021-36070335  13701664517   传真:021-56692669  访问数:427538次
友情链接: 特钢报价网    公司库存网
Copyright 2017-2023 http://www.gezuma.com All Rights Reserved.