在一个地区有 个城市以及 条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。 现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。 但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。-笔试面试资料

这是qklbishe.com第10234 篇笔试面试资料
提供答案分析,通过本文《在一个地区有 个城市以及 条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。
现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。
但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
在一个地区有 在一个地区有  个城市以及  条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。   现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。   但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。 个城市以及 在一个地区有  个城市以及  条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。   现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。   但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。 条无向边,每条边的时间边权都是 在一个地区有  个城市以及  条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。   现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。   但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。
现在小强想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。
但是小强不喜欢走特别远的道路,所以他想知道时间花费最小是多少。

在一个地区有  个城市以及  条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。   现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。   但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。 CaiJs
import sys sys.setrecursionlimit(100000)     n = int(input()) ar = [int(i) for i in input().split(" ")]     global ans   def dfs(root, fa):     global ans     tmp = {ar[root-1]:0}     for u in tree[root]:         if u == fa: continue         son_data = dfs(u, root)         for key in son_data:             if key in tmp:                 ans = min(ans, son_data[key] + tmp[key])                 tmp[key] = min(tmp[key], son_data[key])             else: tmp[key] = son_data[key]     for key in tmp: tmp[key]+=1     return tmp     tree = {} for _ in range(n-1):     [a, b] = [int(i) for i in input().split(" ")]     if not (a in tree): tree[a] = []     tree[a].append(b)     if not (b in tree): tree[b] = []     tree[b].append(a) ans = 50001 dfs(1, -1) if ans == 50001: print(-1) else: print(ans)

今天 10:51:16 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在一个地区有 个城市以及 条无向边,每条边的时间边权都是 ,并且这些城市是联通的,即这个地区形成了一个树状结构。每个城市有一个等级。 现在小强 想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。 但是小强 不喜欢走特别远的道路,所以他想知道时间花费最小是多少。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情