Voronoi图和Delaunay三角剖分

刷题的时候发现了这么一个新的东西：Voronoi图和Delaunay三角剖分 发现这个东西可以$O(nlogn)$解决平面图最小生成树问题感觉非常棒 然后就去学了.. 看的n+e的blog，感谢 ...