【NOIP2005 普及组】平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。以下条边不是图G的最小生成树中的边(）。
AD
BD
CD
DE
EA
发表评论