(4)本题结点较多,采用邻接矩阵存储时间复杂度较高,为O(N3),会超时,但所给数据结构是树,只有N-1条边,考虑到边较少,因此采用邻接表存储,将时间复杂度降为O(N2)。所有服务器对都必须通过服务器 0 或 6 才可连接,所以其他服务器对应的可连接服务器对数目都为 0。在输入图中,count[c] 等于服务器 c 左边服务器数目乘以右边服务器数目。通过服务器 6 ,有 2 个可连接服务器对 (4, 5) 和 (0, 5)。通过服务器 0 ,有 2 个可连接服务器对(4, 5) 和 (4, 6)。