摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 题目大意:给定平面上的n个点,一个集合合法当且仅当集合中存在一对点u,v,对于集合中任意点w,均有dis(u,v)≥[dis(u,v)+dis(u,w)+dis(v,w)]/2。其中dis(A,B 阅读全文
posted @ 2016-07-22 12:40 Shawn_Ji 阅读(226) 评论(0) 推荐(0) 编辑