竞赛讨论区 > Another Server
头像
月上小楼
发布于 2020-02-05 23:14
+ 关注

Another Server

这道题考察的是图论??答案的解析看不懂,求大佬指点!!

题目描述

何老师某天在机房里搞事情的时候,发现机房里有n台服务器,从1到n标号,同时有2n-2条网线,从1到2n-2标号,其中第i条网线双向连接着 服务器和号服务器,在一个单位时间内最多能够承受x_i个单位流量。 显然这些服务器之间要进行信息交换,为了测试服务器的抗压能力,你需要帮何老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据,这里认为数据的传输是瞬间完成的。

(该图引用自百度百科)

输入描述:

第一行是一个正整数T(≤ 1000),表示测试数据的组数, 对于每组测试数据, 第一行是一个整数n(2 ≤ n ≤ 100),表示服务器的数量, 第二行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{2n-2},表示网线单位时间内能承受的流量,保证不超过100。

输出描述:

对于每组测试数据,输出一个整数,表示1号服务器在一个单位时间内最多能向n号服务器发送的数据量。
示例1

输入

复制 2 2 1 1 3 1 3 2 4
2
2
1 1
3
1 3 2 4

输出

复制 2 4
2
4

备注:

⌊x⌋表示不大于x的最大整数,例如⌊1.5⌋=1,⌊2⌋=2。

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐