选择题
1、在以下测试阶段中，( )主要依据是系统设计文档
A、单元测试
B、集成测试
C、系统测试
D、验收测试
答案：C
补充：单元测试，详细设计文档；集成测试，概括设计文档；系统测试，系统设计文档；验收测试。
编程题
1、A国有n个城市，他们计划修建n-1条长度为1的道路连接两个城市，城市规划已经给出，最终使得n个城市互相连通，从i城市到j城市有且只有一条唯一路径。
有一家施工队计划承包两段道路的修建工作，要求这两段道路不经过相同的城市(包括路径端点)，他们可以获得的利润是两段道路长度的乘积，现在要使得利润最大化，问最大能获得多少利润。
例：输入：
4
1 2
2 3
3 4
输出：
1
