Voronoi圖和Delaunay三角剖分

刷題的時候發現了這么一個新的東西：Voronoi圖和Delaunay三角剖分 發現這個東西可以$O(nlogn)$解決平面圖最小生成樹問題感覺非常棒 然后就去學了.. 看的n+e的blog，感謝 ...