摘要：
这篇博文非原创，文章摘自 "lishuhuakai大佬" ，蒟蒻只是配个代码，加点注释。 在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危 阅读全文
摘要：
题面： "[HNOI2009]最小圈" 题目描述： 考虑带权的有向图 $ G=(V,E) $ 以及 $ w:E\rightarrow R $ ,每条边 $ e=(i,j)(i\neq j,i\in V,j\in V) $ 的权值定义为 $ w\_{i,j} $ ，令 $ n=|V| $ 。 $ c= 阅读全文