一.小知识点
1.已知三条边a,b,c,如何判断其是否构成三角形?
法1>两条边的和大于第三边 对 三条边来说同时成立
法2>两条边的和大于第三边 且 这两条边的差的绝对值小于第三边
法3>若已知a<b<c(不成立可以设),若最小两边的和 相加 小于最大的边(a+b<c),则构成三角形。
证明:???????
二.题目
思路3:双指针(自己的思路)
1.从最后一条边倒着开始遍历每一条边i,每一条边都会初始化r=i-1,l=0
2.若l<r就一直循环2
如果e[l]+e[r]>e[i],sum+=r-l; r--; //因为边集由小到大排序了
否则 l++;