这道题考察的是图论??答案的解析看不懂,求大佬指点!! 题目描述 何老师某天在机房里搞事情的时候,发现机房里有n台服务器,从1到n标号,同时有2n-2条网线,从1到2n-2标号,其中第i条网线双向连接着 服务器和号服务器,在一个单位时间内最多能够承受x_i个单位流量。 显然这些服务器之间要进行信息交换,为了测试服务器的抗压能力,你需要帮何老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据,这里认为数据的传输是瞬间完成的。 (该图引用自百度百科) 输入描述: 第一行是一个正整数T(≤ 1000),表示测试数据的组数, 对于每组测试数据, 第...