若图G的顶点取自平面上的点，各顶点间均有联边且权重就是其间的欧氏距离，则G的最小支撑树亦称作

欧氏最小支撑树(Euclidean Minimum Spanning Tree，EMST)，记作EMST(G)。

a)若套用Kruskal或Prim算法构造EMST(G)，各需多少时间？

b)试设计一个算法，在o(nlogn)时间内构造出EMST(G);

c)试证明你的算法已是最优的(亦即，在坏情况下，任何此类算法都需要o(nlogn)时间)。