题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2067 题意：给你2*1e5个点，定义最好的朋友是指，u和v的距离大于或等于u,v,w相互三条边的距离之和的一半，w为除了u,v任意一个点，u，v不可重复，让你输出有几对最好的朋友，并输出编号 解析：因为三点如果不共线，另外两点不可能大于三角形周长的一半，所以只能是三点共线的情况，而且u,v必