‹ 上一题下一题 ›

g7-07781. 边界：用两次 DFS 求树的直径时，第一次 DFS 的起点（）… 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题 GESP-7 7级·树上问题客观题单选

文件读写输入g7-07781.in输出g7-07781.out

用两次 DFS 求树的直径时，第一次 DFS 的起点（）。

A. 必须是度数最大的节点
B. 必须是根节点
C. 必须是叶子节点
D. 可以是树中的任意节点

未选择

输入

输出

答案