2016年7月21日
2016 Multi-University Training Contest 2 - 1005 (hdu5738)
摘要： 题目链接：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-21 22:40 Ro_mantic 阅读(252) 评论(1) 推荐(0) 编辑