hdu6080(最小环)
Posted 人活着就是为了Chelly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu6080(最小环)相关的知识，希望对你有一定的参考价值。
题目
http://acm.hdu.edu.cn/showproblem.php?pid=6080
分析
很妙的思路，将里面的点集当作A，将外面的点集当作B
然后O(n^2)枚举两两B点，设一个是u，一个是v
若所有的点A都在线段u->v的左边，那么u->v建条边
若所有的点A都在线段u->v的右边，那么v->u建条边
最后就是flyod求一下最小环就行了
时间复杂度O(n^3)
以上是关于hdu6080(最小环)的主要内容，如果未能解决你的问题，请参考以下文章
HDU-1599 find the mincost route(floyd求最小环)