over 2 years ago

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=383
分析:
推荐一个三角剖分的学习网站:http://www.geom.uiuc.edu/~samuelp/del_project.html#goal
我们知道欧几里得最小生成树上的边只可能是三角剖分后的边,所以我们建出三角剖分后直接即可。
时间复杂度
sgu383.cpp

← bzoj2961:共点圆 poj3694:Network →
 
comments powered by Disqus