本来以为是一道凸包题目，结果最后看了位大佬的题解才发现是图论的算法。
大佬博客链接
首先对守卫熊的m个点两两一枚举，对于每一次枚举的两个点a, b，去测试所有的n个村庄是否全在这次枚举线段的一侧，如果所有的点都在ab的左边就把m个点中的ab连接一条有向边，如果都在右边，就对ba连一条边，如果全在这条线段就把ab连接一条双向边，除此以外都不连。这样处理后对m个点所建立的图套模板跑一个floyd最小环就可以得到答案了。首先对守卫熊的m
阅读背景：
2017百度之星资格赛：1001. 度度熊保护村庄（计算几何+最小环）
来源：互联网
分享到：
