【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

>>阅读原文<<