【SDOI2012】拯救小云公主（Voronoi圖）（Delaunay三角剖分）

傳送門 題解： D剖練習題，沒什麼好講的。看問題顯然是求Voronoi圖，然而咱們要用的只有V圖中點的相鄰關係，直接用D剖求一下就好了。c++ 代碼：git #include<bits/stdc++.h> #define ll long long #define re register #define db double #define cs const namespace IO{ inlin

>>阅读原文<<