2022信奥赛C++提高组csp-s复赛真题及题解:数据传输小 C 正在设计计算机网络中的路由系统。测试用的网络总共有 n n n 台主机,依次编号为 1 ∼ n 1 \sim n 1∼n。这 n n n 台主机之间由 n − 1 n - 1 n−1 根网线连接,第 i i i 条网线连接两个主机 a i a_i ai 和 b i b_i bi。保证任意两台主机可以通过有限根网线直接或者间接地相连。受制于信息发送的功率,主机 a a a 能够直接将信息传输给主机 b b b 当且仅当两个主机在可以通过不超过 k k k 根网线直接或者间接的相连。