Loading...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 1012 通过数: 465【题目描述】原题来自：Waterloo University 2002北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 2789 通过数: 2020 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数NN（1≤N≤1001≤N≤100），表示家族的人数；接下来NN行，第ii行描述第ii个人的儿子；每行最后是0...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5907 通过数: 2238【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n...